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DESIGN AND PRODUCTION SUPPORTING which facilitates three-dimensional arrangement designing 

SYSTEM FOR COMPONENT from system design information of plant components, etc. 

ARRANGEMENT AND PIPE ROUTING Another object of the present invention is to provide a 

design and production supporting system capable of man- 
BACKGROUND OF THE INVENTION 5 aging information in design and production steps from 

1 Held of the Invention ^ basic ^^ SttpS t0 construrtion and 

. . . . . . ^. manufacturing steps collectively. 

The present invention relates to a design and production Memods Solving me Problems 
supporting system for arrangements, pipe routing, etc. of A ^ . ^ production supporting system in accordance 
plant components using a three-dimensional CAD system. ^ ^ fte Qt mvention nas a three-dimensional space 
and more particularly to a design and production supporting ^ for two-dimensional logical con- 
system which integrates steps from planning and baste 1 ^ m * ill(ft)flMtioil wh ich describes interconnections of a 
designing steps to construction and manufacturing steps and luralit ^ of componea ts constituting a plant in a three- 
is effectual for saving of design and production labor. dimensional space according to arrangement space informa- 

2. Description of the Prior Art , 5 uo[1 by which plant components are disposed and thereby 

As described in "CAD/CAM in the CIM Period" (P.21 to obtaining three-dimensional component arrangement infor- 

P.53, January 1989. by Nikkei Computer Graphics) and in mation. The two-dimensional logical connection informa- 

" Appearance of Global CTM Brought by Open CAD" (P.14 ti on contains system diagram information describing a plu- 

to P.29. May 1991. by Nikkei Computer Graphics), conven- ra lity of components constituting a plant with symbols and 

tional design and production supporting systems have been ^ piping described with solid lines interconnecting these com- 

accomplished by developing needed systems or by purchas- ponents. 

ing them on the market, by a design or a productions section ^ a preferred embodiment of the present invention, the 

individually. three-dimensional space mapping means has a means of 

In such designing processes, drawings are very significant laying out and displaying a plurality of components on the 

information transferring means. Conventionally, what is the 23 preset plane in a three-dimensional arrangement space in 

most important in designing has been to generate such which these components are to be laid out in keeping the 

drawings and supporting means to generate such drawings interconnections. In arrangement display, it is preferable to 

have been individually developed and put into practical use. display a specific component in a three-dimensional display 

However, no integrated design and production supporting way according to its attribute information such as the 

system has been put into practical use. 30 specification, shape, material, etc. of the component. 

Further. Japanese Patent Application Laid-open No. Further, the three-dimensional space mapping means 

64-28785. for example, discloses a plant component preferably has a means for displaying these components on 

arrangement designing system which transfers system dia- the preset plane in the three-dimensional arrangement space 

grams (piping and instrument diagram) which are system in which these components are to be laid out and moving the 

design information to a three-dimensional CAD. generates 35 components respectively in the three-dimensional arrange- 

three-dimensional patterns and arrangements of components ment space in keeping the interconnections. For lmprovc- 

from the system diagrams, and interconnects the compo- ment of operability. it is preferable that the means has a 

nents with piping by the three-dimensional CAD. However. dragging function of displaying a continuous movement of 

this disclosure docs not describe how two-dimensional sys- an component and a rubber-band function of expanding or 

tem diagrams are developed into toee-dimensional arrange- 40 contracting all related interconnections of components as the 

ments of components. components moves. 

As for automatic arrangement and pipe routing of plant Furthermore, a plant component design and production 

cornjonents in order to father save design and producdon supporting system in accordance with the present invention 

labT^utomatic processing techniques as automatic has a database management means ;fa :s(»ng and managing 

arrangement and pipe routing have been developed and put « component design information which is attnbute informa- 

urtHractical use for the electronic design support system tion such as specifications, shapes, mtfenals. so on of a 

mduttng\ne LSI and printed circuit boafd as^ssed in plurality of components constituting a plant, system design 

basics of Ultra-LSI CAD" (by Kaji. Kawanishi and information describing interconnections of these 

rSn^u . 1983 Ohm Publishing Co . Ltd . Tokyo). The maze components, and building design formation describing *e 

LSLThis method requires the range to be divided^* very building in which a plurality of components are^d.« 

fine level equivalent to line width, raising a problem of f database. A plurality of componentsand pmmg which 

extremely increased number of the elements. interconnect these components are mapped^d laid out m 

t, . .a i- i,!K.™-,w n iwm 1M1 three-dimensional display way in a arrangement space in 

Japanese Patent Application Laukopen No 126173- 1W1 components are to be disposed, 

refers ^ ^^^"^^l^^^^J^l The daUasVmanag^ means preferably Manages the 

but does not mention the method of finding routes such as dwignlnfemation. system design information, 

piping routes. building design information, and three-dimensional corapo- 

A combination of knowledge processing and maze ^ information which is mapped according to 
method is known as described Japanese Patent Application ^ |he information ^ ^ samc data structure. In a preferred 

Publication No. 21910-1992. The maze method requires the embodimen t. the database managing means manages two- or 

space to be divided to a very fine level, raising a problem of u^ee-dimensional positional information of the plurality of 

increased number of the range elements. components and two-dimensional system lines or three- 

SUMMARY OF THE INVENTION dimensional pipe routing information respectively, as group 
Objects of the Invention « <xUs. 

An object of the present invention is to solve the problems For adopting the automatic component arrangement and 

and to provide a design and production supporting system pipe routing of plant components in the present invention, a 
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component arrangement processing means to automatically FIG. 12 is a detailed flow chart explaining actual space 

generate the components arranged in spaces according to the mapping processing. 

basic design information such as components arrangement piG. 13(1) shows a mode of representing routes with line 

information as the logical connection information, the elements, 
arrangement space information of the buildings, etc. and a 
routing processing means to automatically generate the 

information of piping routes to which the components are to ....... * a . ... 

be connected according to the said comrxmenlarrangcment HG - 14 1S a flow «plauuiig construction 

information are provided. mapping processing. 

The automatic components arrangement processing 10 FIG. 15 is an assembly drawing, 

means specifies a space to arrange the target components. FIG. 16 is a detailed flow chart explaining the manufac- 

evaluates the component arrangement in the specified space tilling mapping processing, 

executed by using the basic design information stored in a FIG. 17 is a prefabricated drawing diagram, 

data base under the con^neot arrangement restriction nQ „ h a ^ ^ explaining how drawing 

condition informanon. and selects the most highly evaluated is information ^ managed. 

arrangement. „„ _„ . . 

The automatic pipe routing processing means divides the u na 19 * ows 8 conceptual system constitution applying 

piping route to be set into sub-routes according to the °" automatic component arrangement and pipe routing 

components arrangement information, evaluates each of the processing means. 

sub-routes based on the sub-route length calculated in the 20 FIG. 20 shows how building information is related with 

specified space that includes the start and end point of the toe <*her information. 

sub-route, and then selects the most highly evaluated sub- FIG. 21 is a block diagram representing the relation 

route. described in FIG. 2L 



Furthermore, the automatic processing means allow dis- pic. 22 is a drawing to show the automatic component 

playing the obtained component arrangement and the opti- 25 arrangement process. 

mized pipe routing as occasion demands. And. it is possible ^ ^ b a ^ . to mustrate me ^ eXMnp i es 

to change the results by the dragging function and the of consfrain , conditions, 

rubber-band function. . 

FIG. 23(2) is a drawing to illustrate the constraint con- 

BRIEF DESCRIPTION OF THE DRAWINGS x ditions of the pipe routing positions. 

FIG. 1 is a block diagram explaining the concept of actual FIG. 24 is a drawing to show automatic arrangement 

space mapping processing. process. 

FIG. 2 is a block diagram explaining the concept of FIG. 25 is a drawing to illustrate the envelope rectangular 

production mapping processing. Uock of a component 

FIG. 3 is a block diagram explaining the concept of 35 F 10 - 26(1) * a drawing to show the case where non- 
construction mapping processing. arranged space forms two triangular prisms. 

FIG. 4 is a block diagram explaining the concept of mG - 2*( 2 ) a drawing to show the case where non- 
manufacturing mapping processing. arranged space forms four triangular prisms. 

FIG. 5 is a block diagram explaining the concept of a plant „ FIG. ^O) is a drawing to illustrate the non-arranged 

design and production throughout a system. S P«* aha arranging component Kl in the acceptable space. 

FIG. € is a flow diagram illustrating a flow of data in the mG - 21(2) is a drawing to illustrate the non-arranged 

plant design and production throughout a system s P ace after arranging components Kl and K2 in the accept- 

FIG. 7(1) is an example representation of system block able s P ace - 

diagrams 43 FIG. 27(3) is a drawing to illustrate the non-arranged 

FIG. 7(2) shows an example of describing system design s P ace muging compoaents Kl, K2 and K3 in the 

information using cell structures as to the example shown in acceptable space. 

FIG. 7(1). explaining how arrangement information is man- FIG. 27(4) is a drawing to illustrate the non-arranged 

aged. space after arranging components Kl. K2, K3 and K4 in the 

FIG. 8(1) is a list of elementary figures composing a » acce P tablc s P acc - 

component. FIG. 28 is a drawing to show automatic pipe routing 

FIG. 8(2) shows an example combination of the elemeo- process, 

tary figures. FIG. 29 is a drawing to illustrate shortest route search 

FIG. 8(3) shows a figure for interference checking of process, 

maintenance space. ss FIG- 30(1) is a tliree-dimensional drawing to show a 

FIG. 9(1) is a list of symbol shapes. ^S* SP** ° f » e Pil* routing. 

FIG. 9(2) explains how a two-dimensional symbol is FIG. 30(2) is a three-dimensional drawing to show the 

made solid. non-arranged spaces A1-A9 available for the pipe routing. 

FIG. 10 is a block diagram explaining how component m FIG. 30(3) is a drawing to show the connection states of 

design information is managed the non-arranged spaces A1-A9 by graph representation. 

FIG. 11(1) shows how building information is related FIG. 31 is a drawing to explain shortest route search 

with the other information. process. 

FIG. 11(2) is a block diagram representing the relation FIG. 32 is a drawing to show the corner points in the 

described in FIG. 11(1). 65 optimized route. 

FIG. 11(3) shows a plan view of the section constitution FIG. 33(1) is a drawing to illustrate rout candidates in the 

described in FIG. 11(2). y direction. 
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FIG. 33(2) is a drawing to illustrate rout candidates in the 
y and x direction. 

FIG. 33(3) is a drawing to illustrate the routing results. 

FIG. 34 is a drawing to show the data cells far managing 
the rout line segments. 3 

DETAILED DESCRIPTION OF THE 
EMBODIMENTS 
Preferred embodiments of a plant design and production 
supporting system in accordance with the present invention 10 
will be explained with reference to drawings. For better 
understanding, the explanation is divided into sections (1) to 
(13). 

(1) Summary of the embodiments (J 

FIG. 1 illustrates a concept of mapping two-dimensional 
logical connection information into three-dimensional com- 
ponent arrangement information in the present invention. In 
FIG. 1. logical connection information 102 is generated by 
interactive processing between a designer 106 and a com- ^ 
puter 101 via an I/O interface 105. The generated logical 
connection information 102 is stored in a database 107 in a 
memory. Actual space mapping processing 103 searches the 
database 107 for the completed logical connection informa- 
tion 102. maps it in a three-dimensional actual space, and ^ 
generates three-dimensional component information 104. In 
greater detail, the actual space mapping processing 103 
maps two-dimensional logical connection information in the 
three-dimensional space according to arrangement space 
information by which components are actually disposed. x 
Details of the actual space mapping processing 103 will be 
explained in section (6). 

The three-dimensional component arrangement informa- 
tion 104 mapped in the actual space is used as an initial 
design plan for arrangement and pipe routing design. This 35 
information may be modified and changed by interactive 
processing between the designer 106 and the computer 101 
via an VO interface 105 to generate more adequate three- 
dimensional component arrangement information 104. 
which may be stored in the database 107. The three- 40 
dimensional component layout information 104 which is 
modified and changed will be used in a successive design 
and production step. 

FIG. 2 illustrates a concept of generating production 
information from three-dimensional component layout 45 
information 104. Herein, production information includes 
construction design information (assembly drawing) and 
manufacturing design information (prefabricated drawing). 
The three-dimensional component layout information 104 
relating to the completed three-dimensional layout design of so 
components is mapped into production information 202 of a 
production design stage by the production mapping process- 
ing 201. In the production design stage, the' production 
information 202 generated by the production mapping pro- 
cessing 201 is detailed by interactive processing between the 55 
designer 106 and the computer 101 through the I/O interface 
105. The completed production information 202 is stored in 
the database 107 and will be used in stages of manufacturing 
three-dimensional components in actual production site and 
in construction stages on the site. 60 

FIG. 3 illustrates a concept of construction mapping 
processing. In this figure, the three-dimensional component 
layout information 104 relating to the completed component 
arrangement design and pipe routing design is mapped into 
construction design information 302 of a construction design 65 
stage by the construction mapping processing 301. In con- 
struction designing, the construction design information 302 



6 

which is automatically generated by the construction map- 
ping processing 301 is detailed by interactive processing 
between the designer 106 and the computer 101 through the 
I/O interface 105 to generate construction design informa- 
tion 302 on the basis of three-dimensional component layout 
information 104. The construction design information 302 is 
stored in the database 107. The completed construction 
design information 302 is searched for in the database 107. 
transferred to actual production sites, and used on the spots. 
The construction mapping processing 301 will be explained 
in detail in section (9). 

FIG. 4 illustrates a concept of manufacturing mapping. In 
this figure, the construction design information 302 whose 
designing is completed is mapped into manufacturing design 
information 402 of a manufacturing design stage by the 
manufacturing mapping processing 401. In manufacturing 
designing, the manufacturing design information 402 which 
is automatically generated by the manufacturing mapping 
processing 401 is detailed by interactive processing between 
the designer 106 and the computer 101 through the VO 
interface 105 to generate manufacturing design information 
402 on the basis of construction design information 302. The 
manufacturing design information 402 is stored in the data- 
base 107. The completed manufacturing design information 
402 is searched for in the database, and transferred to actual 
production sites for manufacturing in a factory. The manu- 
facturing mapping processing 401 will be explained in detail 
in section (11). 

(2) A continuous processing system from design to pro- 
duction of a plant structure 

FIG. 5 shows an embodiment of a continuous processing 
system from design to production combining the actual 
space mapping processing 103 and production mapping 
processing 201. 

In this figure, the system design support processing 501 
generates system design information (piping and instrument 
diagram) 502 and the component design support processing 
503 generates component design information (component 
drawing) 504. which is attribute information of components 
such as specifications, shapes, materials, etc. The building 
design support processing 505 generates building design 
information (building drawing) 506 containing the envelope 
shape and location of the building in the plant space. 
Two-dimensional system design information generated by 
the system design support processing 501 is mapped in the 
three-dimensional arrangement space by the actual space 
mapping processing 103 according to component design 
information 504 and building design information 506 and 
thereby the initial design plan of three-dimensional compo- 
nent arrangement information is generated. The component 
arrangement design support processing 507 generates 
detailed component arrangement design information (plot 
plan) 508 from this initial design plan. Further, the pipe 
routing design support processing 509 generates pipe rout- 
ing design information(route plan) 510 according to the 
component arrangement design information 508. The above 
processing is performed interactively between the designer 
and the computer by means of the display. Accordingly, 
arrangement of components in a three-dimensional building 
space in accordance with a piping and instrument diagram 
describing interconnections of components is carried out 
efficiently and adequately. 

The system design support processing 501. the compo- 
nent design support processing 503. and the building design 
support processing 505 will be explained in detail respec- 
tively in sections (3) to (5) in that sequence. 
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The three-dimensional component layout information 104 
obtained in the above-mentioned processing is mapped into 
production information 202 by the production mapping 
processing 201. In the production mapping processing 201. 
the routing design information 510 is mapped into construc- 
tion design information (assembly drawing) 302 by the 
construction mapping processing 301 and the construction 
design information 302 is mapped into manufacturing 
design information (prefabricated drawing) 402 by the 
manufacturing mapping processing 401. Substantial genera- 
tion of construction design information 302 and manufac- 
turing design information 402 is made by the construction 
design support processing 511 and the manufacturing design 
support processing 512 during interactive construction 
betweeD the designer and the computer through the I/O 
interface 105. 

The component arrangement design support processing 
507. the pipe routing design support processing 509. and the 
construction design support processing 511 will be 
explained in detail respectively in sections (7), (8). (10), and 
(12) in that sequence. 

Each detailed design information obtained by each design 
support processing in interactive construction between the 
designer 106 and the computer 101 through the I/O interface 
105 is stored in the database 107. Each design information 
stored in the database 107 is searched for and modified or 
changed if necessary by respective design support process- 
ing. 

Further, in the I/O interface 105. the coordinate system of 
the display screen is one-to-one-related to the coordinate 
systems of coordinate input means (a mouse, a stylus pen or 
three-dimensional coordinate input means ) which can input 
continuously (in relation to time) so that the designer may 
input the coordinate value of any point on the display screen 
and pick any shape on the screen. This enables various 
interactive processing. 

Hereinafter, more detailed explanation will be made. 
Before the explanation, word definition is described as 
follows. That is. "lines" which interconnect system compo- 
nents in the piping and instrument diagram represent system 
lines, three-dimensional connections such as piping, ab- 
ducts and cable trays as routes, "components" represent 
system components such as tanks and heat exchanger and 
"parts" represent piping units such as valves and flow meters 
which are disposed on routes. 

FIG. 6 illustrates a flow of data in case a design and 
production supporting system is applied to plant compo- 
nents. 

In a system designing stage equivalent to a basic design- 
ing illustrated in the step (1) of FIG. 6. the system design 
support processing 501 generates system design information 
502. This system design information 502 describes compo- 
nents 601 constituting a plant and piping which interconnect 
the components 601 using a solid line (system line 602). 
This system design information 502 simplifies components 
601. parts 603. and piping and describes their logical con- 
nections correctly but their scales arc arbitrary. Components 
601 and parts 603 are generally represented with symbols. 
The system design support processing 501 displays a draw- 
ing size describing the system design information 502 on the 
display screen. Accordingly, the designer can input positions 
of components 601 and shapes of curving points (including 
start and end points) of system lines 602 with numeric values 
or enter optimum positions of components 601 and parts 603 
by displaying them in a dragging manner through the VO 
interface 105. 
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Displaying in the dragging manner can be accomplished 
by one-to-one relating the coordinate system of the display 
screen to the coordinate system of a coordinate input means, 
one-to-one relating the positions of components 601 and 

s parts 603 to the coordinate system of the coordinate input 
means, and re-displaying the change status in real time. 
Further, the system line 602 can be displayed by a rubber- 
band manner on-screen so that the designer can input and 
check an optimum shape of a system line 602. The rubber- 

!0 band display function allows an component to be tacked on 
the screen while simultaneously expanding or contracting all 
related interconnections of the route 604. This function can 
be accomplished by providing curving points on the system 
line 602. one-to-one relating the curving points to coordinate 

:J values of the coordinate input means, and re-displaying the 
change of shapes in real time. 

In synchronism with this, designing of a arrangement 
space (building) 605 and components 601 itself starts. The 
component design support processing 503 generates 

20 specifications, three-dimensional shapes, and symbolic 
shapes which are component design information 504. The 
building design support processing 505 generates building 
specifications, an envelope shape and location of the build- 
ing in the plant space which are building design information 

2j 506. Next, component arrangement and route designing in a 
three-dimensional actual space are performed according to 
the building design information 506 and component design 
information 504. 
According to the present invention, an actual space map- 
so ping processing 103 is provided to use two-dimensional 
system design information 502 directly in three-dimensional 
component arrangement designing and route designing 
stages. In other words, the actual space mapping processing 
103 from the step (1) to the step (2) in FIG. 6 automatically 

33 maps system design information 502 in a three-dimensional 
arrangement space 605 in which arranging of components 
601 and designing of routes 604 are actually carried out 
according to building design information 506 which indi- 
cates the size of a building in which components 601 and 

40 routes. 604 are disposed and thereby generates an initial 
design plan 606 which is three-dimensional component 
arrangement information 104 comprising information of 
components 601 and routes 604. In component arrangement 
designing shown in the step (3) of FIG. 6. the component 

45 arrangement design support processing 507 generates 
detailed component arrangement design information 508 
according to the initial design plan 606 in the step (2) of FIG. 
6. In this case, if components 601 are not displayed three - 
dimensionally. it is automatically changed into three- 

50 dimensional component shapes which were generated by the 
component design support processing 503. Although the 
designer can input numeric values as positions of compo- 
nents 601, it is also possible to specify optimum positions of 
components 601 by the dragging display function as well as 

55 in the case of system design information 502. In this case, 
the route 604 expands and contracts like a rubber on the 
screen band as the components 601 moves. So, the designer 
can perform arrangement designing considering the lengths 
of the routes 604. These results are grouped as component 

60 arrangement design information 508. 

In route designing in the step (4) of FIG. 6. the route 
design support processing 509 generates routing design 
information 510 according to the component arrangement 
design information 508 which is the arrangement design 

65 information of components 601 in the step of (3) of FIG. 6. 
As the start and end points of the route 604 are given in the 
arrangement information of components 601. the designer 
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determines the optimum route 604 and the optimum posi- 
tions of parts 603 considering the efficiency of using the 
three-dimensional actual space. Although the designer can 
inputs numeric values as positions of parts 603 and routes 
604.it is also possible to specify optimum route by using the 5 
rubber band display function in the three-dimensional actual 
space as well as in the case of the system line 602. In 
arrangement designing of parts 603. each part can be moved 
and rotated on the route 604. The designer can specify an 
optimum position of each part 603 by dragging it on the to 
route 604. These results are grouped into route design 
information 510. 

Furthermore, these design information is transferred to 
construction design support processing and to manufactur- 
ing design support processing. Route design information 13 
510 in the step (4) of FIG. 6 is cut out for each construction 
unit by the construction mapping processing 301. A cut-out 
part of the route design information 510 is deleted from the 
screen as shown in the step (5) of FIG. 6 (but not deleted 
from the route design information 510) so that the designer 20 
may easily check which part has not been mapped. In 
construction designing, the construction design support pro- 
cessing 511 cuts out preset lengths of the route according to 
the cut-out informaticHi in the step (6) of FIG. 6 and adds 
welding information and parts information to the inform*- 25 
tion. The resulting information is grouped into construction 
design information 302 and will be used in the plant con- 
struction stage. 

Further, construction design information 302 in the step 
(6) of FIG. 6 is cut out for each manufacturing unit by die 30 
manufacturing mapping processing 401. A cut-out part of 
the construction design information is deleted from the 
screen as shown in the step (7) of FIG. 6 (but not deleted 
from the construction design information 302) so that the 
designer may easily check which part has not been mapped. 35 
In manufacturing designing in the step (8) of FIG. 6. the 
manufacturing design support processing 512 adds shapes of 
welded parts and working information according to the 
cut-out information (cut out for each manufacturing unit). 
The resulting information is grouped into manufacturing 40 
design information 402 and NC data and will be used in the 
manufacturing stages in a factory. 

Although processes of the design and production support- 
ing system in accordance with the present invention are 4J 
explained above respectively, the system can support design 
and production activities considering the whole including 
components, piping, air conditioning ducts, cable trays, etc. 

FIGS. 7(1) and 7(2) illustrate how data is managed to 
support these design and production activities from begin- x 
ning to end. System design information 502 consists of 
component arrangement information 601 and system line 
information 602. The information is managed by the data- 
base 107. 

FIG. 7(1) assumes that component A (6011) and compo- 55 
nent B (6012) are positioned with symbols and their inter- 
connection is represented by a system line 6021. that the 
system line 6021 starts at a nozzle point PI of the component 
A on the drawing and ends at a nozzle point P4 of the 
component B (6012). that the system line 6021 is connected $0 
to another system line 6022 at the point P2 on the system line 
6021 and has a pan 603 at the point P3. and that the whole 
system design information is described using cell structures 
in the database 107. 

FIG. 7(2) illustrates an example of describing system 65 
design information using cell structures. In this figure, group 
cells 701 (7011. 7012. and 7013) man 



arrangement information of component A and B and system 
line information of system lines 6021 and 6022. The group 
cells also manage three-dimensional arrangement informa- 
tion of components 601 generated by the component 
arrangement design support processing 507 and routing 
information of route 604 generated by the routing design 
support processing 509. The group cell 7011 manages a 
pointer 702 to the next group cell 7012. a pointer 703 to a 
point cell, a pointer 704 to an attribute cell, and group 
information 705. The group information 705 manages a flag 
F for identifying an object to be managed (F=l for descrip- 
tion of component arrangement information in system 
designing. F=2 for description of system line information. 
F=3 far three-dime asional arrangement information of com- 
ponents 601 in the component arrangement design stage, or 
F=4 foe description of route information 604 in the routing 
design stage) and its name. For example, when an compo- 
nent 601 is to be managed, the group information manages 
the name of the components. When a system line 602 is to 
be managed, the group information manages the name of the 
system line. In management of route information 604 to be 
explained later, the group information 705 also manages 
sectional shape information of the route 604. This will be 
used for three-dimensional display and interference check of 
the route 604. 

Each point cell 706 (7061 to 7066) manages information 
of locations of components A and B and arrangement 
information of the part 603 and curving points of the system 
line 602 and the route 604. The point cell can also manage 
design information in manufacturing and construction 
stages. Their details will be explained in "construction 
design support processing 511" and "manufacturing design 
support processing 5012." The point cell 706 manages a 

pointer 707 (7071. 7072 ) to the next point cell 706. a 

pointer 708 (7081. 7082. . . . ) to a connection cell, point 
position information 709 (7091. 7092. . . . ). and arrange- 
ment information 7010 (70101. 70102 ). For example. 

the point cell 7061 manages a pointer 7071 to the next point 
cell 7*62. a pointer 7061 to a connection cell, point position 
information 7091. and arrangement information 70101. The 
position information 709 manages a position in a drawing, 
that is. two-dimensional coordinate values (x. y) in case of 
F=l and F=2 or a position in a three-dimensional actual 
space, that is, three-dimeiisional coordinate values (x, y. z) 
in case of F=3 and F=4. The arrangement information 7010 
manages the names of the components 601 and the part 603. 
transformation matrix, die shape display flag DF (DF=2 for 
display of a three-dimensional shape or DF=1 for display of 
a symbolic shape), a display scale factor (for enlarged or 
reduced display of components 601 and part 603. usually 1). 
and parameter information (for changing the size of com- 
ponents 601 and part 603). In case of arrangement of 
components 601 (F=l and F=3). a point cell 706 is generated 
and the position information 709 manages the arrangement 
position of components 601. 

In case the component 601 consists of a plurality of 
components, point cells 706 as many as the components are 
generated. Each of their arrangement positions is managed 
by position information 709 and each of their names is 
managed by arrangement information 7010. In this case, a 
generic component name is given as the component name in 
the group information 705 and the sequence of pointers in 
the point cells 706 are assumed to be meaningless . The name 
of component 601 or part 603 in the arrangement informa- 
tion 7010 is a key to component information 504 or part 
information (to be managed like component information) 
and also works to associate the point cell with an component 
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cell 1001 shown in FIG. 10. The connection of the compo- 
nent 601 (F=l) and the system line 602 (F=2) and the 
connection of the component 601 (F=3) and the route 604 
(F=4) are managed by the connection information of the 
connection cell 708004 by managing the name of a mate to 
be connected. For example, the connection information of 
the component cell of component 601 manages the name of 
the system line 602 and the connection information for the 
system line 602 manages the name of the component 601. 
The connection of the component 601 and the route 604 is 
also described in the similar way. In the description of the 
system line 602 (F=2) and the route 604 (F=4), point cells 
706 for a set of points constituting the system line 602 and 
the route 604 are generated. These point cells are consecu- 
tively related to each other from the upper-stream side to the 
lower stream side. The part 603 placed on (he system line 
602 or the route 604 is managed by the arrangement infor- 
mation 7010 of the point cell 706. This arrangement infor- 
mation also manages a part name, a transformation matrix, 
a display scale factor, and parameter information. The 
interconnection of the system lines 602 or routes 604 is 
described in the connection cell 708004. The connection cell 
708004 manages the name of the mate system line or route 
by the connection information. The specifications of the 
component 601. the system lines 602. and the routes 604 arc 
respectively managed by the attribute information of the 
attribute cells 70400 (704001. 704002. and 704003). 

As described above, the system design information 502. 
the component design information 508. and the routing 
design information 510 are managed with the same data 
structure. Further, in each design stage, the design informa- 
tion in the upper- stream side can be detailed and thereby the 
design and production activities throughout from the upper- 
stream side to the lower-stream side can be supported. 

In the following examples are detailed support processes 
at respective design and production stages for generating 
and mapping these forms of information. 

(3) System design support processing 

The system design support processing 501 generates 
system design information 502. The system design support 
processing 501 first sets the drawing size of a diagram 502 
and displays it on the display screen via the I/O interface 
105. Then, the system design support processing 501 lays 
out components 601 whose symbols shapes are already 
generated in the drawing. (The generation of symbols and 
three-dimensional shapes will be explained in "component 
design support processing 503.") A coordinate input means 
is connected to the display screen via the I/O interface 105 
and the designer can input positions of components 601 as 
time-consecutive coordinate values. When positions of com- 
ponents 601 are changed, new positions can be draggjng- 
di splayed. Accordingly, the designer can determine opti- 
mum component positions easily. Information of the 
component to be laid out is managed by a group cell 701 as 
explained above. The group information 705 of the group 
cell 701 manages the identification flag (F=l) and the name 
of the component 601. The arrangement information of the 
component 601 is described in a point cell 706. The position 
information 709 manages the arrangement position of the 
component 709. The arrangement information 7010 man- 
ages the component name and the transformation matrix 
indicating the attitude of the component (two-dimensional 
transformation matrix). The rotation of the component 601 
is also dragging-displayed by calculating the amount of 
rotation from an angle of a line segment connecting a 
arrangement position of the component 601 and a coordinate 
point sent from the coordinate input means to the horizontal 
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line on the screen and by re-displaying me component 601. 
Thereby, the designer can determine an optimum attitude of 
the component 601 easily. By using an angle mesh (a radial 
mesh whose lines extending radially from the arrangement 

s position of the component 601 are angled at preset 
intervals), the designer can rotate the body of the component 
to a predetermined angle position, to a perpendicular 
position, or to a horizontal position. The amount of rotation 
of the component is managed by a rotation matrix. 

io Below is explained a generation of the system line 602. 
When the designer inputs the name of a system line, a group 
cell 701 is generated. When the designer inputs the coordi- 
nates values of turning points (including a start and end 
point) of the system line 602 on the drawing, point cells 706 

is corresponding to the turning points arc generated. Instead of 
this input method, the designer can specify nozzle points of 
component 601 as the start and end point In this case, the 
name of the system line is set in the connection information 
field of the connection cell 708004 of the component 601. 

20 Further, the connection cell 708004 under the point ceils for 
the start and end point of the system line 602 manages the 
name of the mate component 601. The resulting system line 
602 is displayed in a rubber-band manner. The system line 
602 can be shaped, if necessary, by picking up a point for a 

25 turning point on the system line 602 by the coordinate input 
means, generating a turning point, and moving it As for 
input of turning points, the designer can input (drag) the 
coordinates of a plurality of points continuously (with 
respect to time) as well as in the arrangement of the 

30 components 601. The shape of the system line 602 can be 
displayed in a rubber-band manner by re-displaying seg- 
ments constituting the system line 602 as the turning point 
moves. Thereby, the designer can generate an optimum 
system line shape 602. In a generation of a new turning 

33 point a point cell 706 is generated and the system line 602 
is added to a set of points to be described. 

Below is explained processing to dispose a part 603 on the 
system line 602 which is generated as explained above. In 
this processing as well as in the arrangement processing of 

40 components 601. it is possible to limit the arrangement of a 
part 603 on the system line 602. to drag and display it along 
the system line 602, and thereby to determine an optimum 
arrangement of the part 603 easily. A method of limiting the 
arrangement of a part 603 on the system line- 602 consists of 

43 selecting the shortest one of perpendicular lines drawn from 
coordinate values which are input continuously to line 
segments constituting the system line 602 and determining 
the arrangement position of the part on the system line 602. 
When the arrangement position of the part is determined, a 

50 point cell 706 for the arrangement of the part 603 is 
generated and added to a point set of the system line 602. 
The arrangement information 7010 of the point cell 706 
manages the name of the part and the transformation matrix 
indicating the attitude of the part. As for the arrangement 

55 attitude of the part 603. there are two kinds of elements: 
elements that are fixed by the system line 602 and elements 
that can be rotated freely. For example, as to a valve which 
requires the indication of a rotating direction of the handle, 
the indication must be provided. Such an element can 

60 revolve around the system line 602 and the amount of this 
revolution is managed by the transformation matrix. For the 
arrangement of the part 603. two management modes are 
available: a management mode (fixed position mode) for 
managing the arrangement positions of parts 603 by coor- 

65 dinate values on a model space and a management mode 
(relative position mode) for managing the arrangement 
positions of parts 603 by positions relative to turning points 



10/10/2003, EAST Version: 1.04.0000 



5,740.341 



13 

(including the start and end point), that is. the ratio of the 
distance between the part and the preceding turning point to 
the distance between the part and the succeeding turning 
point. In the fixed position mode, the part 603 can be moved 
and rotated freely on the model space. In this case, the 
system line 602 can expand and contract like a rubber-band 
as the part 603 moves. In the relative position mode, the 
arrangement position of each part is calculated from the ratio 
of the distance between the part and the preceding turning 
point to the distance between the part and the succeeding 
taming point This mode docs not manage any fixed arrange- 
ment position. With this managing method, the part 603 can 
be moved while a turning point of the system line 602 is 
changed or deleted. In other words, the part 603 can move 
along a rubber-band as the system line 602 Is changed in a 
rubber-band manner. 

The following examples explain how the connection of 
system lines 602 is set In this processing, the designer 
specifies a system line 602 which will be connected to 
another system line (by picking up the name of the system 
line or selecting the system line by a coordinate input 
means). A point cell 706 is generated from the position 
information of the point and added to the point set of the 
system line 602. Simultaneously, a connection cell 708004 
is generated and the name of the system line to be connected 
is managed by the connection information. Another method 
is also available to generate a new system line 602. The 
designer picks a start or end point on the system line 602 to 
which a new system line is connected. A point cell 706 and 
a connection cell 708004 for the connection point are 
generated and connection information is automatically set. 

For setting of a connection point 603 as well as in case of 
arrangement of parts 603. the fixed position mode and the 
relative position mode are available. It is also possible to 
move and rotate component 601 with the system line 602 
displayed in the rubber-band manner. Since the component 
601 is displayed in the dragging manner and at the same time 
the system line 602 is displayed in the rubber-band manner 
while the component 601 moves or revolves, the designer 
can change the arrangement position of the component 601 
while monitoring how the system line 602 changes its shape. 
Change of information can be accomplished by updating the 
position information 709 of a point cell corresponding to the 
arrangement of the component 601. In the above processing, 
the designer can select a mode of the rubber-band displaying 
or a non-rubber-band displaying function and a mode of 
making a part 603 on the rubber-band visible or invisible. 
Accordingly, the designer can make the rubber-band and 
parts invisible temporarily to check the arrangement of 
components 601 and the system line 602. This makes user 
operations faster. Although the whole of the system design 
support processing 501 is explained above, any restriction is 
not put to the processing order and the processing can be 
carried out in any sequence. 

(4) Component design support processing 

The component design support processing 503 is basi- 
cally general shape processing and can handle not only 
components 601 but also the all shapes of plan structures 
such as parts 603 and building bodies. This processing can 
also define symbols for components 601 and parts 603 in 
piping and instrument diagrams 502. Plant structure shapes 
are defined by combinations of elementary figures 801 
illustrated in FIG. 8(1). The elementary figures 801 arc 
loosely classified into four point elements, line elements, 
surface elements, and solid elements. Point elements are 
points 801a. Line elements are straight line segments 801b, 
circles and ellipses (arcs) 801c. and curved lines SOld. 
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Surface elements are rectangles 801*. polygons 801/. and 
circles and ellipses 801;. Solid elements are rectangular 
body SOU. cylinders 801/. cones and truncated cones 801/. 
spheres 80 It. torus 801m. and solids based upon two- 

5 dimensional shapes such as triangular prisms 801/i. quadri- 
lateral pyramids 801t>, and revolution bodies OQlp. Com- 
ponents 601 and parts 603 are described by combinations of 
elementary figures. The set construction modes 802 are 
available to combine elementary figures 801. as shown in 

10 FIG. 8(2). Trie set operation modes 802 can define addition, 
difference, and multiplication of elementary figures 801. The 
set operation modes also contains a mode of simply dispos- 
ing elementary figures 801 and an interference check mode. 
The shape 803 for interference check describes a space or 

15 shape including no entity such as a maintenance space and 
it is referred to only for interference check. Further, in 
system designing and route designing, components 601 and 
parts 603 are frequently represented by symbols 901 shown 
in FIG. 9(1). Symbols to be used frequently such as valves 

20 901a. tees 901i>. crosses 901c. reducers 9014. and elbows 
901* are registered as components 601 and parts 603 in 
advance. Furthermore, the component design support pro- 
cessing is designed so that building bodies may be input 
easily. FIG. 9(2) illustrates inputting of building bodies. The 

2s designer can input a three-dimensional shape 903 just by 
inputting a sectional shape (two-dimensional) 902 and a 
desired height. By dividing the three-dimensional shape into 
elementary figures 801. they can be managed as elementary 
figures 801. 

30 FIG. 10 illustrates a method of managing component 
design information 504. An component cell 1001 can man- 
age components 601. parts 603, and building bodies. The 
component information 1005 of the component cell manages 
the name of an object to be managed and an identification 

J5 flag F (F=5 for description of components 601. F=6 for 
description of part 603, F=7 for description of a building 
body, or F=8 for description of the envelop shape of a 
building). The name of an object to be managed is a key for 
linkage with the arrangement information 7010 in FIG. 7 

40 and with the drawing information 1805 (to be explained later 
in FIG. 18). The component cell 1001 manages a pointer 
1002 to the next component cell 1001. a pointer 1003 to a 
shape cell 1006. and a pointer 704 to an attribute cell 70400. 
The shape cell 1006 manages a group of component shapes 

45 and contains a pointer 1007 to the next shape cell 1006. a 
pointer 1008 to a primitive cell 10011. a pointer 1009 to a 
reference point cell 10014. and shape information 10010 for 
management The shape information 10010 contains an 
identification flag KF indicating whether the generated 

so shape is a three-dimensional shape (KF=2) or symbol shape 
(KF=1). The system design information 502 generated by 
the system design support processing 501 uses components 
601 and parts 603 as two-dimensional symbols 901. 

As the component arrangement design support processing 

55 507 and the routing design support processing 509 handle 
components 601 and parts 603 as three-dimensional shapes, 
the component design support processing 503 has a shape 
identification flag KF to describe bom three-dimensional 
shapes and symbol shapes. This flag enables management of 

60 these shapes with the same cell structure. With this function, 
the actual space mapping processing 103 can convert sym- 
bol shapes of system design information 502 generated by 
the system design support processing 501 into three- 
dimensional shapes and display them on the screen. The 

63 primitive cell 10011 manages a pointer 10012 to the next 
primitive cell 10011 and primitive information 10013. The 
primitive information 10013 contains primitive parameters 
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of elementary figures 801 constituting the component, the 
above-mentioned set construction modes 892, and positions 
and transformation matrixes of elementary figures 801 in the 
component coordinate system 1103 shown in FIG. 11(1), for 
management. It is required that nozzle points of components 
601 which are start and end points of system tines 602 and 
routes 604 are managed. For this purpose, reference point 
cells 10014 are provided. A reference point cell 10014 
consists of a pointer 10015 to the next reference point cell 
10014 and reference point information 10016 for managing 
reference point coordinates (under the component coordi- 
nate system 1103). 

To easily identify various similar shapes of parts 603, 
parameters are provided which treat sizes (diameter) of 
system lines 602 and routes 604 and surface-to-surface 
distances of parts 603. These shape changing parameters are 
managed by the arrangement information 7010 in a point 
cell 706. Processing of these parameters will be explained 
below using an example of a valve. The shape of a valve can 
be generated by registering a shape whose surface-to-surface 
distance and a distance perpendicular to a line connecting 
the surfaces are respectively 1 (basic dimensions) in advance 
as an elementary symbol 901 and by extending it in the 
direction intersecting the surface-to-surface direction (in the 
radial direction of a pipe). The shape of the symbol is 
determined by the surface-to-surface distance and the diam- 
eter of a pipe. The diameter (D) of a pipe can be searched 
from sectional shape dimensions of group information 705 
in a group cell 701. The surface-to-surface distance should 
be input when a valve is laid out The elementary symbol 
901 is extended by B perpendicularly to the surfaces and by 
D in the radial direction. Elementary symbols 901 are 
managed by a shape cell 1006. Enlargement parameters D 
and B are managed as parameter information by the arrange- 
ment information 7010. Specifications of components 601. 
parts 603. building bodies, and envelope shapes of buildings 
are managed by attribute information of the attribute cell 
704001. 

(5) Building design support processing 

The building design support processing 505 supports 
designing of a building placed in the plant In detail, this 
processing supports designing of the envelope shape of a 
building, the arrangement of a building, and building struc- 
tural bodies. Design supporting of the envelope shape of a 
bunding and the arrangement of a building is similar to that 
of the component design support processing 503 and a 
building is described as a set of elementary figures 801. FIG. 
11 (1) illustrates how building information is related with the 
other information. The building coordinate system 1102 is 
located on the basis of the plant coordinate system 1101 and 
the component coordinate system 1103 is located on the 
basis of the building coordinate system 1102. A building 
1104 can be divided into sections by a plurality of cutting 
planes 1105. These planes are used as reference planes for 
component arrangement and routing design. With this, com- 
ponent arrangement and route designing can be carried out 
in sections 1106. 

FIG. 11(2) illustrates the above relationship using a cell 
structure. A building cell consists of a pointer 1108 to the 
next building cell 1107. a pointer 1109 to a cutting plane cell 
11012. a pointer 11010 to a section cell 11015. a pointer 704 
to an attribute cell 70400. and building information 11011. 
for management. The building information 11011 manages 
the name of a plant, and the arrangement position and the 
transformation matrix of a building in the plant coordinate 
system. The cutting plane cell 11012 consists of a pointer 
11013 to the next cutting plane cell 11012 and cutting plane 
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information (coordinate values of cutting planes) 11014. The 
section cell 11015 consists of a pointer 11016 to (he next 
section cell 11015 and section information (section size) 
11017. The specification of a building is managed by 
S attribute information of an attribute cell 70400. Furthermore, 
a space without any building is managed as one virtual 
building. 

FIG. 11(3) illustrates the above relationship, describing 
that a building 1104 is located in the plant space 11018 and 

10 that a space without any building is managed as one virtual 
building. With this, a space without a building can be 
managed efficiently and used as a space in which compo- 
nents and routes can be laid out. 
(6) Actual space mapping processing 

15 The actual space mapping processing 103 maps two- 
dimensional logical connection information in a arrange- 
ment space 605 in which component arrangement and pipe 
routing are designed as shown in the step (2) of FIG. 6 to use 
system design information 502 as information to be input to 

20 the arrangement design support processing 507 and to the 
routing design support processing 509. FIG. 12 illustrates a 
basic configuration of the actual space mapping processing 
103 for the system design information 502. The actual space 
mapping processing 103 consists of the processes of retriev- 

25 ing design information 1201, displaying design information 
1202. setting a arrangement space 1203. retrieving arrange- 
ment space information 1204, calculating the range of 
description of system design information 1205. calculating 
a arrangement space size 1206. calculating a mapping func- 

30 tion 1207, generating component arrangement design infor- 
mation 1208, generating route design information 1209. and 
displaying and changing the range of mapping in actual 
space 12010. 

The step of retrieving system design information 1201 
retrieves the database 107 in the memory for system design 
information 502 generated by the system design support 
processing 501. The step of displaying system design infor- 
mation 1202 displays the results of retrieval of system 
design information 502 in one window on the display screen. 
The step of setting a arrangement space 1203 sets the name 
of a building space in which system design information 502 
is mapped as components 601 and routes 604. The step of 
retrieving arrangement space information 1204 retrieves the 

45 database 107 in the memory for building design information 
506 according to the preset building name. The step of 
calculating the range of description of system design infor- 
mation 1205 calculates a two-dimensional area (rain 
x^x^maxx. rain y^y^maxy) which describes system line 
602 according to system design information 502. The step of 
calculating a arrangement space size 1206 calculates a range 
of a space in which system lines 602 are designed as actual 
routes 604. that is. the space range of a building 1104 (min 
X^X^max X. min YSYSmax Y. min ZgZgmax Z). The 

„ step of calculating a mapping function 1207 matches the 
range of the two-dimensional area calculated by the step of 
calculating the range of description of system design infor- 
mation 1205 with the range of a three-dimensional space 
obtained by the step of calculating a arrangement space size 

go 1206. This step assumes the following mapping functions to 
convert point coordinates (x.y) of the two-dimensional area 
of system line 602 to point coordinates (X.Y.Z) of a three- 
dimensional space: 

65 Y=KM'{y-yO) 
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JtO^min Jf+mai Xfl 

o=(inai X-min Xy(mu .r-min *) 

The above mapping function is only an example in the 
present invention and the mapping function is not restricted 
to the example. The value of Z can be in the range of min 
Z^ZSmax Z. The enlargement coefficients "a" and 'V can 
be any values in the actual space. If the system design 
information is complicated and system lines 602 are 
crowded, they can be simplified by hierarchically displaying 
respective Independent system line 602 (for every set of 
independent lines) by varying the value of Z. The step of 
generating component arrangement design information 1208 
maps arrangement information of components 601 gener- 
ated by the system design support processing 501 in the 
actual space in which the components 601 are actually laid 
out and presents the results as an initial component arrange- 
ment design plan. The arrangement information of compo- 
nents 601 generated by the system design support processing 
501 is retrieved. And, since the identification flag (F) in the 
group information 705 of die group cell 701 is 1, the 
processing 1208 copies the cell structures from the group 
cell 701 to generate another identical group cell, changes the 
value of the identification flag (F) in the group information 
of the copied group cell 701 to F=3, and changes the 
arrangements to the arrangement of components 601 in the 
actual space. Further, this processing 1208 operates a map- 
ping function on the position information 709 of the point 
cell 706 and converts the coordinates of the positions to ones 
mapped into the actual space. Furthermore, this processing 

1208 converts the transformation matrix for managing the 
attitude of components 601 of the arrangement information 
7010 in the point cell 706 in the two-dimensional space to 
one in the three-dimensional space. For example, the fol- 
lowing two-dimensional matrix is treated: 

(all, all) 
(o21, a22) 

This processing 1208 converts the above matrix into a 
three-dimensional matrix as shown below. 

(all, all, 0) 
(all, all, 0) 
(O, 0,' 1) 

If a three-dimensional shape of the component 601 is 
described in this stage, the display of the component 601 is 
automatically converted to the three-dimensional shape. As 
already explained in the component design support process- 
ing 503. the designer can select a symbol shape or a 
three-dimensional shape to describe the component in the 
component cell 1001. The selection of the shape displaying 
can be controlled by the display flag (DF) in the arrangement 
information 7010 of the point cell 706. Accordingly, the 
value is changed to DF=2. 

The step of generating pipe routing design information 

1209 automatically maps information of the generated sys- 
tem line 602 in the actual space in which the system line 602 
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is laid actually as a route 604 and presents it as an initial 
route design plan. Information of the system line 602 
generated by the system design support processing 501 is 
retrieved. And, since the identification flag (F) in the group 

5 information 705 of the group cell 701 is 2. the processing 
1209 copies the cell structures from the group cell 701 to 
generate another identical group cell, changes the value of 
the identification flag (F) in the group information of the 
copied group cell 701 to F=4. and changes to the information 
of route 604 in the actual space. Further as well as in (he case 
of components 601. this processing 1209 operates a map- 
ping function on position information 709 of the point cell 
706 and converts the coordinates of the positions to ones 
mapped into the actual space. Furthermore, this processing 
1209 converts the transformation matrix for representing the 

15 attitude of part 603 managed by arrangement information 
7010 of the point cell 706 in the two-dimensional space to 
one in the three-dimensional space. A conversion method in 
processing 1209 is similar to that in processing 1208 of 
components 601. In case that the identification flag (F)'in the 

20 group information 705 of the group cell 701 is a value of 4. 
the sectional shape of the route 604 must be specified. As for 
a piping, the diameter of a pipe is already determined as the 
specification of the system line 602 in the system design 
support processing. Therefore, the sectional shape of the 

25 route 604 is retrieved according to the attribute information 
of the attribute cell 70400 and automatically set 

If a three-dimensional shape of the part 603 is already 
generated in this stage, it can be automatically converted 
from a symbol shape to a three-dimensional shape. The 

30 designer has only to change die value of the display flag in 
the arrangement information 7010 of the point cell 706 to 
DF=2 as well as in the case of the components 601. The sizes 
and surface-to-surface distances of the route 604 can be 
managed as parameter information by the arrangement 

35 information 7010 of the point cell 706. The size of the part 
603 on the route 604 can be automatically determined and 
displayed as an actual three-dimensional shape. This pro- 
cessing method is the same as the two-dimensional param- 
eter processing explained in the component design support 

40 processing 503 but the tiuee-dimensional processing has 
more parameters. In case of a valve, the dimension of fee 
valve in the direction of the handle must be set These 
settings and changes are performed by the routing design 
support processing 509. In some cases, parts 603 interfere 

45 with each other when they are represented in actual sizes. In 
such a case, the display scale of the arrangement information 
7010 in the point cell 706 is used for adjustment The display 
scale usually is 1. The designer checks whether the parts 603 
interfere with each other or whether the parts 603 exceed the 

so turning point of the route 604 according to the arrangement 
positions and surface-to-surface distances of parts 603 on 
the route 604. If the parts 603 interfere with each other, the 
designer must determine the display scale of each part so 
that the parts may not interfere with each other. If the part 

55 interferes with a turning point of the route 604 (or exceeds 
the turning point the on-screen), the designer must deter- 
mine the display scale of the part 603 so that the part may 
not exceed the turning point It is easy to distinguish parts 
whose display scale is 1 from parts whose display scale is 

60 not 1 by changing their colors and line types. Further, a 
function is provided to set the display scales of parts back to 
1. With this function, the designer can easily check the actual 
part arrangement and eliminate unwanted interference of 
parts. The step of displaying and changing the range of 

65 mapping in the actual space 12010 deletes the mapped part 
of information input for the component arrangement design 
support processing 507 or for the routing design support 
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processing 509 from the system design information 502 or 
changes the colors or line types of parts. With this 
processing, the designer can know which part of the system 
design information 502 has been mapped. Provision of such 
actual space mapping processing 103 enables unified treat' 
ment of design information of different dimensions, easy and 
smooth transfer of information from upper-stream of design- 
ing to lower- stream of designing, prevention of missing and 
errors in the stage of transferring design and production 
information, and support of highly reliable design and 10 
production activities. 
(7) Component arrangement design support processing 
The component arrangement design support processing 
507 substantially checks the initial component arrangement 
design plan generated by the actual space mapping process- 15 
ing 103 as illustrated in the step (2) of FIG. 6 for the 
efficiency of use of a three-dimensional space and arranges 
the components 601 generated by the component design 
support processing 503 as illustrated in the step (3) of FIG. 
6 in the actual space. Although the component 601 is 20 
represented by symbol shapes 901 in system design infor- 
mation 502, the shape of the component 601 can be auto- 
matically converted into three-dimensional shapes in this 
stage as illustrated in the step (2) of FIG. 6. This can be 
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601 to a predetermined angle position, to a perpendicular 
position, or to a horizontal position. 

A rubber-banding function is provided which displays the 
shape of a route 604 connecting a plurality of components 
5 601 in a rubber-band manner. Accordingly, the designer can 
arrange components 601 considering the length of a route 
604 connecting a plurality of components 601. Rubber- 
banding of a route 604 can be accomplished by redisplaying 
only the shape of the route 604 which varies as the compo- 
nent 601 moves and rotates. In this processing, the designer 
can select a mode of cancelling a turning point of the route 
604 and thereby can display a part connecting the start and 
end point of the component 601 with a straight line. As the 
component 601 moves around, the rubber-band also expands 
and contracts. Simultaneously, the parts 603 on the route 604 
move together with the rubber-banding of the route. 

As already explained in the system design support 
processing, only parts 603 in the relative position mode can 
be moved. In the above processing, the designer can select 
a mode of enabling or disabling the rubber-band function 
and a mode of making a part 603 on the rubber-band visible 
or invisible. Accordingly, the designer can make the rubber- 
band and parts invisible temporarily to check the arrange- 
ment of components 601. This makes user operations faster. 



complished by changing the value of the display flag DF 25 This processing 507 can perform interference check on any 



to 2. Similarly, the shapes of parts 603 can be auton 
converted to three-dimensional shapes. In this status, the 
designer displays a plurality of drawings (plan and isometric 
view) via the I/O interface 105 and determines the positioi 



and attitude of each component 601 while monitoring the 30 mation 508. 



part at any timing in optimum arrangement < 
Furthermore, this processing enables addition of supplemen- 
tal information such as dimensions, annotations, comments, 
etc. to complete the component arrangement design infor- 



f components 601 on the screen with refcr- 
} the drawings. In this processing, the coordinate 
system of each drawing is one-to-one related to the coordi- 
e system of a coordinate input means as well as in the 



(8) Routing design support processing 
The routing design support processing 509 is a processing 
for detailing the shape of the route 604 as shown from the 
step (3) to the step (4) of FIG. 6. This processing 509 



case of laying out components 601 by the system design 35 determines the shapes of the routes 604 or the turning points 
support processing 501 and thereby the designer can input " J * - "' ' — ' — J ~ r **- **"" 

optional coordinate values continuously on the drawings (in 
the dragging manner). It is also possible to determine the 
position and attitude of each component 601 by redisplaying 
the three-dimensional shape of the component 601 when it 
moves or rotates. With a three-dimensional coordinate input 
means, the designer can directly input three-dimensional 
coordinate values and three directions indicating component 
attitude and thereby the design can easily determine the 
arrangement and attitude of components 601. 

The attitude of components 601 can be easily determined 
by relating the three-dimensional coordinate values and the 
two directions indicating component attitude input from the 
u^ree-dimensional input means respectively to X. Y and Z 
axes of the component coordinate system. In case of a 
two-dimensional coordinate input means, the input values 
must be converted into three-dimensional coordinate values. 
For movement of components 601. the coordinates of a point 
at which a straight line passing through an input two- 



(including the start and end point) of the route 604. the 
arrangement position of parts 603. and branching points to 
another routes 604. by considering the efficiency of use of 
the actual space according to the initial route design plan 
mapped in the actual space by the actual space mapping 
processing 103 as illustrated in the step (3) of FIG. 6. 
Although parts 603 are represented with symbol shapes in 
the steps (3) and (4) of FIG. 6. mey can be represented with 
tlu^e-dimensional shapes as well as in the case of compo- 
nents 601. Part representation with symbol shapes, however, 
is faster and more efficient than part representation with 
three-dimensional shapes. The description of the route 604 
is the same as that of system line 602 in FIG. 7 except that 
the coordinates of the start and end point, and turning points 
are three-dimensional. There are two modes of representing 
the routes 604 from point series information as illustrated in 
FIG. 13 (1) and FIG. 13 (2): a mode of representing routes 
with line elements (that is. elementary FIG. 801) and a mode 



of representing routes by automatically converting the rc 
dimensional point and perpendicular to the display screen (a 55 shape by using the rout sectional shape to three-dimensional 
drawing) intersects a plane including the current position of solid elements. 



the central point or components 601 in the arrangement 
space and parallel to the screen (a drawing) is used as 
three-dimensional coordinate values. In rotation of compo- 
nent 601. the amount of rotation of the component 601 is ( 
calculated from an angle between the horizontal line on the 
screen and a line connecting the arrangement position of the 
component 601. and the three-dimensional coordinate val- 
ues. By using an angle mesh (a radial mesh whose lines 
extending radially from the arrangement position of the e 
component 601 are angled at preset intervals), the designer 
can easily change the attitude of the body of the component 



A rubber band function is provided to represent line 
elements. With this function, the designer can change the 
shape of route 604 by picking up a part of the route by a 
coordinate input means and dragging it like the rubber-band. 
The rubber-band processing is basically the same as design- 
ing of the system lines 602 by the system design support 
processing 501. However. changiDg the shape of the route 
604 which uses three-dimensional coordinate values is more 
complicated. Therefore, it is basically recommended to use 
a plurality of drawings to change the shape of routes 604. 
The coordinate system for the coordinate input means is 
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one-to-one related to the coordinate system for each drawing 
on the display screen via the I/O interface and the designer 
can input coordinate values of desired points on the draw- 
ings continuously (in the dragging manner). The designer 
can change the shape of the route 604 by picking up the 
shape of the route 604 on the drawing, moving a turning 
point, and generating new turning points. The shape of the 
route can be displayed in a rubber-band manner by display- 
ing the shape of the route 604 as the turning point moves. 
When the coordinate input means is a three-dimensional 
input means, the input coordinate values can be used directly 
and the designer can input three-dimensional coordinate 
values directly using any drawing and specify the desired 
three-dimensional position of the turning point. When the 
coordinate input means is a two-dimensional input means, 
the coordinates of a point at which a straight line passing 
through an input two-dimensional point and perpendicular to 
the display screen (a drawing) intersects a plane including 
the central point of a space in which the route 604 is laid or 
a turning point to be changed is used as three-dimensional 
coordinate values. To change the route shape perpendicu- 
larly to a drawing, another drawing perpendicular to the 
drawing displayed on the screen is used. In this processing, 
parts 603 in the relative position mode on the route 604 
move as the route expands and contracts like the rubber- 
band. The above processing has a mode of making a part 603 
on the rubber-band visible or invisible. Accordingly, the 
designer can make the rubber-band and parts invisible 
temporarily to check the change of the shape of the route 
604. This makes user operations faster. 

The sequence of laying out parts 603 on the routes 604 is 
basically determined by the initial design plan 606 (system 
design information 502). The designer can re-display the 
shape of the part 603 (in the dragging manner) continuously 
by picking up an object part on the route 604 and specifying 
its destination position by the coordinate input means and 
thereby the designer can easily determine the optimum 
arrangement position of the part 603. When the coordinate 
input means is a two-dimensional input means, the coordi- 
nates of a point at which a straight line passing through an 
input two-dimensional point and perpendicular to the dis- 
play screen (a drawing) intersects a plane including the 
arrangement position of the part 603 and parallel to the 
screen (a drawing) is used as three-dimensional coordinate 
values. To limit the arrangement position of a part 603 to on 
the route 604, a foot point having the shortest perpendicular 
from the input part position to the rout 604 is used as the 
arrangement position of the part 603. For arrangement of the 
part 603. a function for setting a point apart from a turning 
point by the designated distance is provided to indicate a 
correct distance. Similarly, the optimum attitude of the part 
603 can be easily determined by using a drawing (projection 
drawing) which explains the attitude of the part 603 in detail 
and calculating the amount of rotation of the part 603 by 
obtaining the angle between the horizontal line on the screen 
and a line segment connecting the arrangement position of 
the part 603 and the input coordinate values. By using an 
angle mesh (a radial mesh whose lines extending radially 
from the arrangement position of the part 603 are angled at 
preset intervals and perpendicular to the route 604), the 
designer can easily change the attitude of the part 603 to a 
predetermined angle position, to a perpendicular position, or 
to a horizontal position. Furthermore, this processing has 
modes to enable and disable change of sequence of dispos- 
ing the parts 603 on the route 604, deletion of parts from the 
route 604. and insertion of a new part 603. The designer can 
check the arrangement of parts 603 on the route 604 while 
changing the modes. 
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A mode of disabling change of sequence of disposing 
parts 603 on the route 604. deletion of parts from the route, 
and insertion of a new part is to strictly keep the arrangement 
of parts 603 in the system design stage and the designer 

s cannot change the arrangement of parts in the route design 
stage. To change the arrangement of parts, the designer must 
go back to the system design stage and change the system 
design information. This is very time-consuming and 
troublesome, but this mode is essential to keep data consis- 

10 tency. Contrarily. for cases which does not require such strict 
data consistency, a mode is provided to enable change of 
arrangement of parts in the route design stage. It is also 
possible to automatically round the turning point of the route 
604 by specifying the bend radius of the route 604. The 

is shape of the route 604 which is designed as explained above 
can be represented by line elements and solid elements as 
illustrated in FIG. 13(1) and FIG. 13(2). The three- 
dimensional representation of the route 604 (FIG. 13 (2)) is 
automatically accomplished using elementary figures from 

20 line elements of the route 604 and sectional shapes in the 
group information 70S of the group cell 701. This method is 
helpful to make data compact because the route shapes need 
not be managed using elementary figures 801. Furthermore, 
this method enables the following: interference check of 

25 desired parts at any timing in optimum arrangement 
designing, addition of supplemental information such as 
dimensions, annotations and comments for completion of a 
route design plan, and generation of a composite drawing 
which integrates piping, air conditioning ducts and cable 

30 trays. 

(9) Construction mapping processing 
The construction mapping processing 301 as shown in the 
step (5) of FIG. 6 automatically generates the initial state of 
construction design information 302 from the route design 

35 information 510 generated by the route design support 
processing 509 by specifying the range of construction. As 
illustrated in FIG. 14. the construction mapping processiag 
consists of retrieving the routing design information 1401, 
displaying the routing design information 1402. setting a 

40 range of construction mapping 1403. generating construc- 
tion design information 1404. and changing the display 
range of construction mapping 1405. The step of retrieving 
the routing design information 1401 retrieves the database 
107 in the memory for the routing design information 510 of 

45 a route to undergo the construction mapping. The step of 
displaying the routing design information 1402 displays the 
retrieved route design information 510 on the display screen 
via the I/O interface 105. The step of setting a range of the 
construction mapping 14103 specifies a range of the con- 
so sanction mapping from the routing design information 510. 
There are two methods of specifying the range of construc- 
tion mapping: specifying the range by the size of a space and 
specifying the range on the route 604. The method of 
specifying a range by the size of a space consists of selecting 

55 a plurality of drawings, specifying a rectangular area in each 
drawing, and retrieving route information which is included 
in common in all selected drawings. The method of speci- 
fying a range on the route 604 consists of picking up two 
desired points on the route 604. 

60 As for the range of the construction mapping, the name of 
an assembly drawing is managed by the arrangement infor- 
mation 701* of a point cell 709 describing the route 604 so 
that the designer can know which part is mapped into which 
construction design information 302. The assembly drawing 

es names are given serial numbers automatically in the order 
they are mapped. They are also used as the names of the 
construction design information 302. The step of generating 
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the construction design information 1404 automatically 
maps the mapped range in the construction design informa- 
tion 302. The construction range is automatically converted 
into isometric projection data 1501 and it can be used as a 
drawing. The step of changing the display range of the 
construction mapping 1405 changes the display of the 
mapped part in the route design information 510. The step 

(5) of FIG. 6 shows the range of the construction mapping 
of the route 604. making the specified range invisible in the 
route design screen. Accordingly, the designer can easily 
read which range has been mapped. This can prevent 
unwanted duplication and missing of construction and 
thereby accomplish highly reliable design supporting. The 
example illustrated in the step (5) of FIG. 6 employs a 
method of deleting the range of the mapped route but the 
method can be replaced by a method of changing the colon 
and types of routes. Which part is mapped in which con- 
struction design information 302 is managed by a point cell 
706 under a group cell 701 of the route 604. The designer 
can easily make a desired part invisible and change colors or 
line types the on-screen. 

(10) Construction design support processing 
The construction design support processing 511 adds 
construction information to the construction range generated 
by the construction mapping processing 301 and generates 
construction design information 302 illustrated in the step 

(6) of FIG. 6. This processing 511 cuts out the predetermined 
lengths of the cut-out construction range, sets welding 
points, etc.. divides them into parts (manufacturing units) 
which can be manufactured in factories, and assigns serial 
numbers to respective parts 603. This processing stage 
expands the range of parts 603 so that the route components 
manufactured in factories may also be treated as parts 603. 
The welding points are further divided into points to be 
welded on the spot and points to be welded in factories. 
Furthermore, this processing can automatically scale up 
extremely small objects or down extremely big objects 
among projection data 1501 so that they may be legible. The 
automatic scaling function calculates the length of a dis- 
played line segment of the mapped route 604. compares its 
display ratio with the preset standard ratio (to the drawing 
size), and enlarges the display line segment if the ratio is 
smaller or reduces the display line segment if the ratio is 
greater so that the ratio may be equal to the standard ratio. 
The scaling-up and scaling-down ratios are managed by 
using the arrangement Information 7010 in the point cell 706 
under the group cell 701 of the route 604. Further, this 
processing summarizes the specifications of flic parts 603 to 
be prepared, generates a parts table 1502, and writes it on the 
drawing. The parts able 1502 contains parts numbers, parts 
names, materials, dimensions, quantities and remarks. The 
parts numbers are the above serial numbers and the parts 
names are taken from component information 1005 of the 
component cell 1001. The material of parts 603 arc 
described as parts specifications and taken from the attribute 
cell 70400 under the component cell 1001. The parts dimen- 
sions are taken from shape parameters in the primitive 
information 10013 of the primitive cell 10011. The number 
of parts in one drawing can be obtained by counting the 
number of identical parts in the construction drawing. The 
parts table 1502 can be generated automatically. Comments 
and annotations, if necessary, can be interactively described 
in the remarks fields. Further, the dimensions 1503. the part 
numbers 1504. and the drawing names 1505 are described to 
complete the construction design information 302. 

(11) Manufacturing mapping processing 
The manufacturing mapping processing 401 automati- 
cally generates the initial state of manufacturing design 
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information 402 by specifying the range of manufacturing in 
factories from the construction design information as illus- 
trated in the step (7) of FIG. 6. The manufacturing mapping 
processing 401 consists of retrieving the construction design 

5 information 1601. the displaying the construction design 
information 1602. setting the range of manufacturing map- 
ping 1603, generating manufacturing design information 
(manufacturing diagram) 1604. and changing the display 
range of the manufacturing mapping 1605. The step of 

io retrieving the construction design information 1601 
retrieves the database 107 in the memory for the construc- 
tion design information 302 to undergo the manufacturing 
mapping. The step of displaying the construction design 
information 1602 displays the retrieved construction design 

is information 302 on the display screen via the I/O interface 
105. The step of setting the range of the manufacturing 
mapping 1603 specifies the range of manufacturing mapping 
from the construction design information 302. The range 
(parts) of manufacturing can be specified by picking up the 

20 range on the route 604 by the coordinate input means. As for 
the range of manufacturing mapping, the name of a prefab- 
ricated drawing is managed by the arrangement information 
7010 of the point cell 706 under the group cell 701 describ- 
ing the route 604. It also manages which part is mapped in 

25 which manufacturing design information 402. The name of 
a manufacturing drawing is automatically assigned a serial 
number in the order of mapping and also used as the name 
of the manufacturing design information 402. The step of 
generating the manufacturing design information 1604 auto- 

30 matically maps the mapped range in the manufacturing 
design information 402 as illustrated in FIG. 17. The manu- 
facturing range is automatically converted into projection 
data 1501 such as a front view, a plan view and a side view 
and can be displayed as drawings. 

35 The step of changing the display range of the manufac- 
turing mapping 1605 changes the display of the mapped part 
of me construction design information 302. An example 
illustrated in the step (7) of FIG. 6 shows a part 603 to 
undergo the manufacturing mapping and that the specified 

40 part 603 is rendered invisible in the construction design 
information 302. Accordingly, the designer can easily read 
which part has been mapped for manufacturing. This can 
prevent unwanted duplication and missing of construction 
and thereby accomplish highly reliable design supporting. 

45 The example illustrated in the step (7) of FIG. 6 employs a 
method of deleting a mapped part 603 but the method can be 
replaced by a method of changing the colors and types of 
lines. Which part is mapped in which manufacturing design 
information 402 is managed by using a point cell 706 under 

50 a group cell 701 of the route 604. The designer can easily 
make a desired part invisible and change colors or line types 
the on-screen. 

(12) Manufacturing design support processing 

The manufacturing design support processing 5012 adds 

33 manufacturing information to the manufacturing range gen- 
erated by the manufacturing mapping processing 401 and 
generates manufacturing design information 402 in the step 
(8) of FIG. 6. This processing adds working information 
such welding parts to the cut-out manufacturing range. 

60 Typical welding methods are butt welding and face-fed 
welding. These welding shapes are registered in advance as 
a plurality of patterns 1701. selected by welding codes and 
displayed on the screen. The method of generating the 
welding shape patterns is the same as the method of gener- 

63 ating the shapes of components 601 and parts 603. The 
patterns are described as a set of elementary figures 801. 
This processing can set the size of a sectional shape of a 
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route 604 as a parameter and can display a pattern fit for the 
actual route shape. Further. NC information for manufac- 
turing can be generated simultaneously only by inputing the 
diameter of a pipe. This can be accomplished by providing 
a program for generating NC information into which pipe 
sizes are input in advance. This processing can automatically 
scale up extremely small objects and scale down extremely 
great objects in the projection data 1501, if necessary, so that 
they may be visible. The automatic scaling-up and down 
method is the same as that explained in the construction 
design support processing 5011. Further, dimensions 1503. 
annotations 170Z and drawing names 1505 are described to 
complete manufacturing design information 402. 
(13) Management of drawing information 
FIG. 18 illustrates how the above-mentioned drawing 
information is managed. Drawing information is generated 
in the related design stage as shown below. The system 
design information 502 is generated in the system design 
stage and the building design information (building plan, 
and building body drawing which are building drawing) 506 
is generated in the building design information. The com- 
ponent arrangement design information (plot plan) 508 is 
generated in the component arrangement design stage. The 
routing design information (pipe plan, air conditioning duct 
plan, and cable tray plan which are route plans) 510 is 
generated in the route design stage. Further, the information 
is integrated into a composite diagram. The construction 
design information 302 is generated in the construction 
design stage. The manufacturing design information 402 is 
generated in the manufacturing design stage. All basic 
information is information on objects themselves to be laid 
out and information on their arrangements. The information 
is projected to drawings and supplemented with dimensions 
and annotations to complete drawings. The drawing infor- 
mation is described by the cell structures. A drawing cell 
1801 consists of a pointer 1802 to the next drawing cell 
1801, a pointer 1803 to a sub-drawing cell 1806. a pointer 
1804 to a projection cell 18015. the pointer 704 to an 
attribute cell 704801 and drawing information 1805. for 
management. The drawing information 1805 includes draw- 
ing names 1505 for management A sub-drawing cell 1806 
consists a pointer 1807 to the next sub-drawing cell 1806. a 
pointer 1808 to a shape and dimension cell 18010 and 
sub-drawing information 1809. for management The sub- 
drawing information 1809 includes information on figure 
display positions in drawings. The shape and dimension cell 

18010 describes the dimensions 1503. the parts numbers 
1504 and the annotations 1702. and consists of a pointer 

18011 to the next shape and dimension cell 18010. the 
pointer 1008 to the primitive cell 10011. a pointer 18012 to 
a character cell 18014 and shape and dimension information 
18013. for management. The shape and dimension informa- 
tion 18013 manages flags identifying the dimensions 1503. 
the parts numbers 1504 and the annotations 1702. The 
primitive cell 10011 manages auxiliary dimensional lines for 
the dimensions 1503 by the primitive information 10013. A 
character cell 18014 manages character positions of the 
annotations 1702. the dimensions 1503. the parts numbers 
1504 and character code strings as character information. A 
projection cell 18015 contains a pointer 18016 to the next 
projection cell 18015. a pointer 18017 to the next projection 
shape cell 18019 and projection information 18018. for 
management. The projection information 18018 manages 
coordinate conversion information used to generate the 
projection data from the arrangement information. In case of 
the system line 602. the coordinate conversion information 
is information on arrangement in a drawing and used as a 
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unit matrix. The projection shape cell 18019 describes the 
projection data of components 601. the system line 602. the 
route 604. and the part 603 and consists of a pointer 18020 
to the next projection shape cell 18019. a pointer 18021 to 

3 a projection primitive cell 18023 and projection shape 
information 18022. for management The projection shape 
information 18022 manages the names of components 601. 
the system line 602. the route 604, and the parts 603 to be 
projected. This information is used as a key to be linked to 

10 the arrangement information and the routing information. 
The projection primitive cell 18023 consists of a pointer 
18024 to the next projection primitive cell 18023 and 
projection primitive information 18025. for management 
The projection primitive information 18025 manages the 

t5 projection data 1501. The other drawing information is 
managed by the attribute information of the attribute cell 
70400. 

Hereinafter, as another embodiment of the present 
invention, automatic processing for the component arrange- 

20 ment design and the routing design previously explained in 
the sessions (7) and (8) is described. FIG. 19 shows a 
conceptual system constitution for getting the 3-D{three- 
dimensional) structure layout information 104 by applying 
the automatic component arrangement design processing 

23 2001 and the automatic routing design processing 2002 by 
using the basic design information including the logical 
connection information 102 and the component arrangement 
constraint conditions 124 applied for the priority to arrange 
the components and for the limitation of positions between 

30 the component to be arranged, Although the structure and 
managing method of the data used by the automatic pro- 
cesses of 2001 and 2002 arc the same as those in the 
previously mentioned interactive processing, main particu- 
lar parts of the data structure and the data managing in the 

33 automatic processes are explained thereafter. 

FIG. 20 shows how the automatic components arrange- 
ment design processing 2001 manages spaces in a plant The 
plant coordinate system 1101 is fixed for the plant The 
building coordinate system 1102 is provided under the plant 

40 coordinate system 1101. There arc two or more buildings 
1104 in the plant and each building is divided into two or 
more sections 1106 along each coordinate axis of the build- 
ing coordinate system 1102. Furthermore, sections 1105 are 
divided into arranged spaces 2056 where objects such as 

43 components 601. etc. are arranged, and non-arranged spaces 
2057. A component coordinate system 1103 is provided 
under the building coordinate system 1102. And a elemen- 
tary figure coordinate system 1100 is decided under the 
component coordinate system 1103. 

so FIG. 21 shows the relationships among the above- 
mentioned data as the cell structure. 

A section cell 2608 manages a pointer 2609 to the next 
section cell 2608. a pointer 2610 to the arranged space cell 
2613. a pointer 2611 to the non-arranged space cell 2617 and 

53 section information (section size) 2612. 

A arranged space cell 2613 manages a pointer 2614 to the 
next arranged space cell 2613. space dividing information 
(arranged space size) 2615 and arrangement information 
(arranged object names) 2616. The non-arranged space cell 

60 2617 manages a pointer 2618 to the next non-arranged space 
cell 2617. space dividing information (non-arranged space 
size) 2615. and a pointer 2619 to the adjacent space cell 
2620. A adjacent space cell 2620 manages the information of 
the non-arranged space 2057 adjacent to the subject non- 
65 arranged space 2057 (the number of adjacent non-arranged 
spaces and the pointers to the adjacent non-arranged space 
cells). 
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Features of the automatic processing of the present inven- 
tion are described in the fallowings. 
Overall automatic processing: 

FIG. 22 shows the operation flow of the automatic com- 
ponents arrangement design processing 2001. This operation 
flow will be explained below using the constraint conditions 
124 shown in FIG. 23(1). FIG. 24 shows how components 
Kl to K4 are arranged in the arrangement space. 

The processing outline is as follows. The target object is 
searched in the basic design Information, then a rectangular 
body is found for the object The rectangular body will be 
explained later. After this, some spaces where the target 
object can be arranged are searched. The searched spaces are 
then evaluated whether they can satisfy the constraint con- 
ditions of the object arrangement, and the most proper one 
is selected. Components arrangement information 2616 is 
generated for the target object After the target object is 
arranged in the most proper space, the space is divided into 
the arranged space 2656 and the non-arranged space 2657 so 
that the next target object can be arranged. 

(a) Rectangular body circumscribing a component 
Next, how to find a rectangular body circumscribing a 

component will be explained bdow. FIG. 25(1) shows the 
rectangular body circumscribing a component 2101. The 
size of the rectangular body circumscribing a component 
601 is found as follows. 

In general, it is not so easy to find the size of a rectangular 
body circumscribing a component 2101. So, at first, a 
rectangular body drcumscribing an elementary figure is 
found in the elementary figure coordinate system 1100 and 
the elementary figures forming a component 601 are treated 
as a unit Then, the rectangular body circumscribing the unit 
is converted to the one in the component coordinate system 
1103. The result is further converted to a rectangular body 
circumscribing a component 2101 in the building coordinate 
system 1101. 

Note that if objects such as a component 601 and a rout 
604 arc arranged obliquely or if large objects are circum- 
scribed with a rectangular body, many dead spaces are 
generated. To avoid this, those dead spaces are used as 
spaces for triangle prisms as shown in FIGS. 26(1) and (2). 
In other words, the spaces of the two triangle prisms 2141 
can be used in the Z axial direction as shown in FIG. 26(1). 
In the same way. the spaces for a pair of triangle prisms 2141 
can be used in the X and Y axial directions. FIG. 26(2) 
shows, for example, the case that the component shapes a 
cylinder 2141 . in which the spaces for the triangle poles 
2141 at the four corners of the rectangular body circum- 
scribing a component 2101 can be used. However, in this 
case, the sizes (volumes) of the usable spaces must be set 
beforehand. The space dividing information is used to 
generate both the arranged space cell 2613 and non-arranged 
space cell 2617 shown in FIG. 21 at the same time to manage 
the usable triangle prism spaces and the identification flags. 

(b) Constraint condition setting processing 

FIG. 23(1) shows an example to set the constraint con- 
ditions for arranging a component 601. The information on 
the component size, systematic line and parts are found from 
the component names. The constraint conditions are 
encoded, and necessary codes are selected and input The 
component Kl is given the top priority far arrangement. The 
constraint condition indicates that "put it on the ground 
level". The component K2 is given the second priority for 
arrangement. The constraint condition is "put it on a position 
as high as possible". The constraint condition for the com- 
ponent K3 is "put it in front of the component Kl". and that 
for the component K4 is "put it near the component K2". 
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FIG. 23(2) shows an example to set constraint conditions 
far passing points of routing. The rout Rl starts from the 
nozzle point of the component Kl and ends at the nozzle 
point of the component K2. The rout R2 branches from the 
5 rout Rl and ends at the nozzle point of the component K3. 
In addition, the rout R3 branches from the rout Rl and ends 
at the nozzle point of the component K4. 

(c) Automatic component arrangement design processing 
In the step 21801 of FIG. 22. the order of components for 
to arrangement is decided according to the constraint condi- 
tions. Components Kl to K4 are arranged in the same 
building and processed as a group. Thus, the components to 
be arranged are listed as ((Kl. K2. K3. and K4)). The outer 
parenthesis of the arrangement list represents a group 
15 aggregation, while the inner parenthesis represents the 
aggregate of object components for arrangement In the step 
21802. the first group is taken out In other words. (Kl. K2. 
K3. and K4) is taken out When all the groups are taken out 
the processing ends. 
20 In the step 21803. component Kl is taken out as the target 
for arrangement from the arrangement list, If there is no 
component which can be taken out. the control of the 
processing goes to step 21809. 

In the step 21805. the system searches the non-arranged 
23 spaces which becomes the object to be arranged according 
to space dividing information 2615 shown in FIG. 21. and 
they are composed in the step 21805. When the component 
is installed for the first time, the non-arranged space itself is 
the object space to be arranged, and is assumed as arrange- 
so ment candidate space A (0Sx^60. OSy^lOO. 0^z^ 100). 
FIG. 27(l)-27(4) illustrate the method of the space compo- 
sition. FIGS. 27(1) illustrates the state of non-arranged space 
2057 after the component Kl is placed in the arrangement 
space. The system searches the adjacent space information 
33 of non-arranged spaces 2201 and 2202. Since it cannot 
obtain a greater rectangular body including the non-arranged 
spaces 2201 and 2202. the spaces become arrangement 
candidate spaces All and A1Z Then the system searches the 
adjacent space information of other non-arranged spaces 
40 2203 and 2204. and is in the state of having generated 
arrangement candidate spaces A13 and A14 which include 
non-arranged spaces 2203 and 2204 and can be connected in 
the X-axis direction. It also searches the adjacent space 
information of another non-arranged space 2205 and is in 
43 the state of having generated arrangement candidate space 
A IS which includes non-arranged space 2205 and can be 
connected in the Y-axis direction. FIG. 27(1) shows that a 
total of five arrangement candidate spaces are obtained. And 
the obtained spaces are registered in the arrangement can- 
so didatelist 

The step 21806 compares the size of the rectangular body 
circumscribing component Kl and the size of the arrange- 
ment candidate pace, and searches the available arrangement 
candidate space to generate the arrangement candidate list 
ss The arrangement candidate list in this case is (A). 

The step 21807 evaluates the constraint conditions for the 
arrangement candidate list. The constraint conditions of 
component Kl requires that component Kl must be put on 
the ground level (Z=0) (weight=10). and component Kl can 
60 be put on the ground level in the arrangement candidate 
space A. which meets the constraint conditions. The evalu- 
ation value in the case is "10". and the arrangement candi- 
date list is changed to (A (10)). 

The step 21808 takes out the arrangement candidate list 
65 having the greatest evaluation value, and temporarily places 
the arrangement target object in that arrangement candidate 
space. The step 1 of FIG. 24 shows that component Kl is 
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temporarily placed in the arrangement candidate space A. 
The position range allowing arrangement can be expressed 
by 10SX1550. lO^Yl 90 and Zl=10. The space dividing 
information 2615 described in FIG. 21 on the non-arranged 
space of component Kl after the temporary arrangement is 
generated and the control of the processing returns to the 
step 21803. Hie space dividing information 2615 is given as 
the range. 

Component K2 is taken out in the next step 21803. Five 
non-arranged spaces are provided in this case as shown in 
FIG. 27 (1). The arrangement candidate list is given as (All. 
A12. A13. A14 and A15). The constraint conditions of 
component K2 requires "installation at the highest possible 
position" (weight=10). and roust be connected to component 
Kl by a rout 604, that is. requires the constraint conditions 
that component K2 is preferred to be located dose to 
component K2 (weight=l). When the constraint conditions 
are evaluated, arrangement candidates All. A12. A13 and 
A14 have the same evaluation value of 10.S. and constraint 
condition A1S has 11. All the candidates meet the constraint 
conditions of installation at the highest possible position, but 
they satisfy the constraint condition of installation at the 
possible highest position, in different degrees. Arrangement 
candidate A 15 scores 1 and all the rest get the mark of O.S. 
Thus, the arrangement candidate list results in (All (10.5). 
A12 (10.5). A13 (10.5). A14 (103) and A15 (11). as given 
in the step 2 of FIG. 24. Then. A1S is selected for temporary 
arrangement. The location range of component K2 is rep- 
resented by X2=X1, X2=X1 and Z2=90. The space dividing 
information 2615 is generated after the temporary arrange- 
ment as well as the case of component Kl. 

Then, the control of the processing goes back to step 
21803, and component K3 is taken out of die arrangement 
list. Non-arranged spaces are searched and the Ave arrange- 
ment candidate spaces are composed as shown in FIG. 27 
(2). And. the arrangement candidate list is then given as 
(A21. A22. A23. A24 and A25). The constraint condition of 
component K3 requires that the K3 must be placed in the 
front of component Kl (in the Y-axis direction) (weight=5). 
Component K3 must be connected to the piping route 
branched from the piping route linking between component 
Kl and component K2, that is. requires the constraint 
condition that component K3 is preferred to be located dose 
to component Kl (weight =1). Only arrangement c andida te 
space A24 meets the constraint condition of component K3 
to be placed in the front of component Kl. Furthermore, 
arrangement candidate spaces A24 and A25 providing the 
arrangement of the minimum linear distance to component 
Kl satisfy the constraint condition of installation at the 
possible closest position to component Kl. The evaluation 
value of arrangement candidate space A24 is 6. while that of 
arrangement candidate A25 is 1. Arrangement candidates 
A21. A22 and A23 are evaluated to have the degree of 
satisfaction of 0.5 for the latter condition, by judging from 
the distance to component Kl. The arrangement candidate 
list is given as (A21 (0.5). A22 (03), A23 (0.5). A24 (6). A25 
(1)) and A24 is selected as temporary arrangement The 
location of component K3 is given by X3=X1. Y3=Yl+20 
and Z3=Z1=10. and the space dividing information 2615 is 
generated after the temporary arrangement in the step 21803. 
as well as the case of component Kl. 

The control of the processing goes back to the step 21803 
to take out component K4 from the arrangement list to 
update the arrangement list The non-arranged space is 
searched and the six arrangement candidate spaces (A31. 
A32. A33. A34. A35. A36) are composed as shown in FIG. 
27(3). The constraint conditions of component K4 require 
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that component K4 be placed close to component K2 
(weight=l). And. component K4 must be linked to the route 
branched from the route connecting between components 
Kl and K2. This constraint condition requires that compo- 

5 nent K is preferred to be located dose to component K2. 
Since the latter condition is equivalent to location dose to 
component K2. the latter condition is not taken into account 
The constraint condition of installation at the dose location 
to component K2 is met by arrangement candidate spaces 

to A31. A32. A33. A34 and A36. and the evaluation value is 1 . 
Arrangement candidate A35 is evaluated to have degree of 
satisfaction of 0.5 by judging from the distance to compo- 
nent K2 and its evaluation value is given as 0.5. The 
arrangement candidate list is given as (A31(l). A32(l). 

15 A33(l). A34(l). A35(0.5). A36(l)) shown in FIG. 12(3). 
A31. A32. A33. A34 and A36 are selected as (he candidates 
from the evaluation value. 

To find a more effective arrangement plan, the method for 
accommodating the entire component group in the minimum 

20 space is described in the followings. In other words, the size 
of the space containing the entire component group is 
estimated from the obtained arrangement candidates. Com- 
parison is made between the space size in case the compo- 
nent K4 is located in arrangement candidate A31 and the one 

25 in casein arrangement candidate A32. The result reveals that 
the latter arrangement candidate reduces the total arrange- 
ment space more effectively, which improves the space 
utilization. The similar comparisons are executed to the 
arrangement candidates A32. A33. A34. A35 and A36. 

30 Finally, the A34 is selected as the first one in the order of the 
arrangement candidate list. New space dividing information 
2615 is generated after temporary arrangement in the step 
21804 as well as the case of component Kl. 

When the control of the processing goes back to the step 

as 21803. it proceeds to the step 21806 because the arrange- 
ment list is empty. Since temporary arrangement has been 
completed for one group in the step 21806. the system 
generates the final arrangement results according to the 
results of the temporary arrangement, and the control of the 

«o processing goes back to the step 21802. The coordinate 
values of temporary arrangement of components K2. K3 and 
K4 are functions of the cocadinate values XI and Yl of 
component Kl. and all the locations can be determined by 
determination of the XI and Yl. Installation of components 

45 K3 and K4 within the building at the positions as close as 
possible to the corners may contribute more effective use of 
the space. Then, all the coordinate values can be fixed. 
FIG.27 (4) illustrates the arrangement results. Now. the 
processing for each group is completed, and the control goes 

so back to the step 21806 which executes the arrangement of 
the next group. The processing is now completed because 
the arrangement list is empty. The above is the description 
of actual processing for the example shown in FIG. 23(1). 
The above description is concerned with the method of 

55 arranging each of components 601. It is also possible to 
arrange multiple related components at one time. For 
example, the optimum arrangement in a group is obtained in 
advance, and. by regarding one group as one component 
601. automatic arrangement for the groups is executed. 

60 (c) Automatic routing processing 

The following describes the automatic routing processing 
2002 referring to the processing flow of FIG. 28 and the 
plane views of FIGS. 30(1) and 30(2) in explanation of FIG. 
32. 

65 The step 2231 is a process of determining the priority of 
routes to be routed and generating a route list The priority 
of the routing is given in the order of a pipe, a air condi- 
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tioaing duct and a cable tray. If this priority happens to be 
the same, the size and importance of the pipes arc used to 
determine the priority. Information on the start point, end 
point, the cross section form and the bend radius is added to 
the route list. If the passing point is set in addition to the start 
and end point, the route is regarded as one group and the 
problem is divided into problems of finding out sub-routes 
between the points, i.e.; sub-routes between the start and a 
passing point, between passing points and between a passing 
and the end point, then they are registered in the route list 
For example, when the start point of route R is PI. the 
passing points are P2 and P3. and the end point P4 is given, 
the route list will be represented as (R (Rl (PI. P2). R2 (P2. 
P3). R3 (P3. P4))). R denotes a group, while Rl. R2 and R3 



32 

Since start point S is located in the non-arranged space A3, 
the mini mum distance is g (A3)=0. To find the minimum 
distance from the non-arranged space A3 to the end point E. 
Manhattan distance (K (B)-X (S)I-HY (E)-Y (S)I-HZ (E>-Z 
; (S)l) is used and the distance h (A3)=4&. Therefore, the 
evaluation value of the non-arranged space A3 is given as 
D=g (A3)-* (A3>=48. The non-arranged space A3 is regis- 
tered in the empty search list The search list is given as (A3 
(48)). The step (1) of FIG. 31 illustrates this process, and the 
3 search list 26-1 and the non-search list 26-2. 

Element A3 of the top of the search list is taken out in the 
step 2242. and is shifted to non-search list, then the non- 
search list is given as (A3 (48)). In the step 2243. the system 
judges whether the element A3 coincides with the non- 



represent sub-routes. The coordinate values of the points in 15 arranged space containing the end point. Since it docs 



the parentheses of the sub-routes show the start and end 
points of the sub-routes. If route R has no designation of an 
intermediate passing point, and only the start point PI and 
the end point P2 are given, the rout list is represented as (R 
(R (PI, P2))). 2 

FIG. 39(1) indicates the object space for route generation 
and it shows distinguishably the arranged spaces 2056 which 
cannot pass through the route and the non-arranged spaces 
2057 which can pass through the route. One graduation of 
the each coordinate axis corresponds to 2 m. In FIG. 30(2). 2 
Al through A9 show the non-arranged spaces 2057 which 
are the ranges permitting the routing, and the start and end 
point of the route R to be obtained are represented by S and 
E. respectively. Since the intermediate passing point is not 
specified, the sub-line is not generated, and the line list in the • 
step 2231 is given as (R (R (S. E))). 

R at the top of the rout list is taken out in the step 2232 
and the route list is given as (R (S. E)). The processing is 
completed if the route list is empty. 



coincide, the control goes to step 2244. 

The Al and A2 which are the non-arranged spaces 2057 
adjacent to element A3, are searched, by using the space 
dividing information 2615 in the step 2244 to generate child 
space lists (Al. A5). The child space list Al is taken out of 
the child space list in the step 2245. The size of the child 
space and the cross section form of the route arc compared 
in the step 2246 to check whether the routing is possible. 
Since, by comparing the range of each coordinate axis and 
the size of the route, it is proved that the routing is suffi- 
ciently possible, the control of the processing goes to the 
next step 2247. 

Evaluation value d of child space Al is obtained in the 
step 2247. The shortest distance c (A3. Al) from element A3 
to child space Al is obtained as the shortest distance from 
start point S to child space Al. Since the range of child space 
Al is 12SXS32, 0SY^2 and 0^ZS6. the point getting the 
shortest distance from the start point S to child space Al is 
given as PI (29. 2. 5) and the shortest distance c (A3. Al)=l. 



The sub-route at the top of the route list is taken out in me 15 Assume that the estimated shortest distance h (Al) from 



step 2233. that is. the route R (S. E) at the top of the route 
list is taken out in the step 2233. If there is no route to be 
taken out. the control goes to step 2234. 

The non-arranged space 2057 containing the start point S 
and the end point E of route R is searched in the step 2234. 40 
For this search, the space dividing information 2615 is used 
to take out the non-arranged space cell 2617 from the cell 
structure shown in FIG. 21. And, by comparing the infor- 
n on the size of the non-arranged space 2057 and the 



child space Al to the end point E is the distance between 
point PI and end point E. and wc get h (Al>=49. This will 
give g (Al)=g (A3)+c (A3. Al)=l and d (Al>=g (Al>+h 
(Al). 

A pointer moving from child space Al to element A3 is 
assigned in the step 2248. and is registered in the search list 
as D (Al)=d (Al)=50. Then, the control of the processing 
goes back to step 2245. 
Child space A5 is taken out of the child space list and 



coordinate value, the non-ranged spaces 2057 containing the 45 processed in the same way as child Al. Then, c (A3. A5)=4 



start or the end points are searched. As can be seen from FIG. 
30(2). the results indicate that start point S is contained in the 
non-arranged space A3, while the end point E is included in 
the non-arranged space A9. 



gained since point P5 (28. 6, 5) is the point which provides 
the shortest distance from start point S to child space A5. 
The estimated shortest distance from child space AS to end 
point E is given as h (A5)=44. which, in turn, provides g 



The shortest possible route from the start point to the end 50 (A5)=g (A3)+c (A3. A5 )=4. and d (A5)=g (A5)+h (A5)=48. 



point through the non-arranged spaces 2057 is searched 
the step 2236. Linkage ways of the non-arranged spaces Al 
through A9 which are the ranges permitting the routing, can 
be graphically represented as given in FIG. 30(3). FIG. 30 



A pointer moving from A5 to A3 is assigned in the step 2248. 
and the result is registered into the search list 26-1 as 
D(A5)=d(A5)=48. Search list 26-1 is given as (A5 (48). Al 
(50)). When the control of the processing goes back t< 



(3) denotes positions of start point S and end point E of the 5J 2245. it goes to step 2249 since the child space list is empty. 



routing. The coordinate values of start point S are (29. 3. 5), 
and those of end point E are (1. 19. 1). 

The process of finding the shortest route as shown in FIG. 
29 was applied to the problem of finding the shortest route 



dements in the search list are rearranged in the 
ascending order of the evaluation value D in the step 2249. 
This result is shown in the step (2) of FIG. 31. 
The control of the processing goes back to step 2242. 



from the start point S to the end point E. FIG. 31 illustrates 60 Element A5 having the smallest evaluation value D is taken 



the processing when the process of FIG. 29 is applied to the 
example of FIG. 30. 

The search list and non-search list are generated in the 
step 2241. Then evaluation value D of the non-arranged 
space A3 containing the start point S is obtained. Evaluation f 
value D is used to find the linear distance (estimated 
minimum distance) from the start point to the end point. 



out of the search list, and is shifted to the non-search list 
Then, it is processed in the same way as the element A3. The 
child spaces in this case are A6 and A3, but A3 is eliminated 
from the scope, since it is a parent space of the AS. Thus, 
child space A6 alone becomes the object for processing. The 
point ensuring the shortest distance position from point P5 
of element AS to child space A6 is P6 (28. 10. 5). then c (AS. 
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A6)=7. The estimated shortest distance from child space A6 
to end the point E is equal to the distance from point P6 to 
end point E. hence h (A6)=40. This will give g (A6)=g 
(A5>+« (AS. A6 )=8 and d (A6)=g (A6>h (A6)=48. Since 
child space A6 is registered neither in the search list nor in 3 
the non-search list, a pointer moving from A6 to AS is 
assigned, and the result is registered into the search list as 
D(A6)=d(A6)=48. The elements in the search list are rear- 
ranged in the ascending order of the evaluation value D in 
the step 2249. This result is shown in the step (3) of FIG. 31. 10 

The control of the processing goes back to step 2242 
again. Element A5 having the smallest evaluation value D is 
taken out of the search list, and is processed in the same way. 
The child spaces in this case are A4. A7 and A8. P4 (16. 10. 
S) provides the shortest distance from point P6 of element is 
A6 to child space A4. and the estimated shortest distance to 
end point E is equal to the distance from point P4 to end 
point E. hence d (A4>=g (A6>+c (A6. A4>+*=48. 

P7 (8. 12. 5) provides the shortest distance from point P6 
of element A6 to child space AT, and the estimated shortest 20 
distance to the end point E is equal to the distance from point 
P7 to the end point E, hence d (A7)=g (A6>tc (A6. A7>rti 
(A7)=48. 

Similarly. P8 (28. 12. 5) provides the shortest distance 
from point P6 of element A6 to child space A8. and the 25 
estimated shortest distance to the end point E is equal to the 
distance from point P8 to the end point E. hence d (A8)=g 
(A8)=g (A6Hc (A6. A8>+h (A8)=48. 

Since child spaces A4. A7 and A8 are registered neither in 
the search list nor in the son-search list, a pointer moving 30 
from A4. A7 and A8 to A6 is assigned, and the result is 
registered into the search list as D (A4)=d (A4>=48. D 
(A7)=d (A7)=48, and D (A8)=d (A8)=48. The elements in 
the search list are rearranged in the ascending order of the 
evaluation value D in the step 2249. This result is shown in 35 
the step of (4) of FIG. 31. 

The control of the processing goes back to the step 2242 
again to take the leading element A4 out of the search list 
A2 is the only child space in this case. Assume that P2 (16. 
4, 3) provides the shortest distance from point P4 of element 40 
A4 to child space A2. and the estimated shortest distance to 
the end point E is equal to the distance from point P2 to end 
point E; then d (A2)=g (A4)+c (A4, A2>+h (A2)=56. A 
pointer moving from child space A2 to A4 is assigned, and 
the result is registered into the search list as D (A2)=d 45 
(A2)=56. The elements in the search list are rearranged In 
the ascending order of the evaluation value D in the step 
2249. This result is shown in the step (5) of FIG. 31. 

Similarly, the control of the processing goes back to step 
2242 to take the leading element A7 out of the search list. A7 so 
is the only child space in this case. Since P9 (8. 14. 5) 
provides the shortest distance from point P7 of element A7 
to child space A9. and the estimated shortest distance to the 
end point E is equal to the distance from point P9 to end 
point E. d (A9)=g (A7)+c (A7. A9>fft (A9)=48 is obtained. 55 
Since child space A9 is registered neither in the search list 
nor in the non-search list, a pointer moving from A9 to A7 
is assigned and the result is registered into the search list as 
D (A9)=d (A5>)=48. 

The non-arranged spaces in the search list are rearranged 60 
in the ascending order of the evaluation value D in the step 
2249. In this case, element A9 containing the end point E 
should be the leading element for rearrangement. This result 
is shown in the step (6) of FIG. 31. 

The control of the processing then goes back to the step 65 
2242 to take the leading element A9 out of the search list. 
Since element A9 contains the end point E. the control of the 
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processing goes along with the pointer from element A9 
containing the end point 6 to element A3 containing the start 
point S to find the pass A9->A7->A6-*A5->A3. When they 
are rearranged in the reverse order, the pass 
A3->A5->A6-»A7-*A9 is gained as the shortest route from 
the start point S to the end point E. thereby, the processing 
is completed. 

The above discussion relates to the processing 2231 to 
find the shortest route from the start point S to the end point 
E. In the step 2232, the shortest route for the whole routing 
is generated by linking the shortest routes according to line 
segments (route line segment) 28-1 to 28-4 with the direc- 
tion obtained in FIG. 33(1). The control of the processing 
goes to the next step 2233 without generating any thing 
because there is only one route in the present embodiment 

In the step 2233, the line segments 28-1. 28-2, 28-3 and 
28-4 obtained by the route searching are registered in the 
ascending order of route length in line segment cells 2291 as 
shown in FIG. 34 and the line segment cells 2291 are 
connected by pointers 2292. The route line segment is 
distinguished by a line segment type 2293 of the line 
segment cell 2291. Only these route line segments can not 
link between the start point S and the end point E and the 
whole routing cannot be completed. 

The step 2234 generates linkage line segments and links 
the start point S and the end point E of the route. Firstly, in 
investigating the linkage between the start point S and line 
segment 28-1. it is judged that route line segment 28-1 
cannot be moved so as to pass through the start point S. In 
order to link the start point S and line segment 28-1. linkage 
line segment 28-5 must be generated and added to the top of 
the line segment cells 2291. A flag for identifying a linkage 
line segment is set to the line segment type 2293. Direction 
cosine 2294 of linkage line segment 28-5 is given as (1. 0. 
0), start point coordinate value 2297 as the start point S (29. 
3 . 5) of the route, and end point coordinate value 2298 as the . 
end point E(20. 3. 5). Then, the constraints of Y axis and Z 
axis arc imposed on the range of the line segment 28-1. thus 
the range 2295 of the start point is given as 20SXS28. Y=3 
and Z=S. while the range 2296 of the end point is given as 
202XS28. Y=10 and Z=5. 

By proceeding along the line segment list, it is judged that 
line segment 28-1 can be linked to line segment 28-2 and can 
be united into one line segment since the direction cosine of 
the both line segments is the same. Range 2296 of the end 
point of line segment 28-1 is set as 20SXS28. Y=12 and 
Z=5. and pointer 2292 is changed to pointer 2292 of route 
line segment 28-3 and the line segment cell of line segment 
28-2 is deleted. 

It can be seen that line segment 28-1 and line segment 
28-3 cannot be linked to each other within respective 
movable ranges. Then linkage line segment 28-6 is 
generated, and line segment cell 2291 is inserted between 
the ceils of line segment 28-1 and line segment 28-3. 

Line segment 28-3 and line segment 28-4 can be linked 
with each other and united into one line segment since the 
direction cosine of the both line segments is the same. 

The following discusses the linkage between the final line 
segment 28-3 and the end point E of the route. Line segment 
28-3 cannot be moved so as to pass through start the point 
S. In order to link line segment 28-3 and the end point E. 
linkage line segment 28-7 must be generated within the 
arrangement space A9 and the line segment cell 2291 is 
placed at the end of the line segments. 

The above processing determines the line segments which 
can be linked. Some line segments sill have degree of 
freedom and the control of the processing goes to the next 
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route shaping step 2239 of FIG- 28 in order to fix Che 
movable range of the line segment The step 2239 takes 
constraint conditions into account For example, assuming 
that the object already placed in the arranged space 2056 is 
a building structural body, the route must be located at least s 
three meters apart from the building structural body such as 
wall, floor and ceiling and the route form and its bending 
radius must be taken into consideration. To ensure an 
effective use of the non-arranged space 2057 for the auto- 
matic generation of the next pipe routing, the movable range to 
of the line segment must be fixed along the arranged space 
2056. 

Segment lines are searched and those in the movable 
range are taken out as problem line segments. The line 
segments are taken out of the list of the problem line is 
segments and the crossing points of the problem line seg- 
ment and the non-problem line segments are found out to 
determine the new line segments which form the improved 
routing. FIG. 33(3) illustrates the final result 

The above embodiment adopting automatic processing 20 
for routing discussed the method of automatic generation of 
one route. More than one route can be bundled and treated 
as one complex route. 

Furthermore, although, in the above-mentioned 
embodiments, the interactive processing or the automatic 25 
processing for the component arrangement and the routing is 
used independently, it is also possible and may be effective 
to combine both of the processing ways arrange component 
arrangement and the routing by making the most of merits 
of each processing ways. 30 

While preferred embodiments of the present invention 
mainly refer to applications to design and production of 
plant structures, the present invention is also applicable to 
design and production activities for arrangement of general 
structures containing piping in construction, ship, railroad 35 
vehicle, aircraft, automobile, and medical equipment fields. 
Furthermore, the present invention is applicable to design 
and production activities for integrated circuits using semi- 
conductors which requires three-dimensional structure 
designing to increase packing density. 40 

A plant component design and production supporting 
system in accordance with the present invention enables the 
designer to adequately lay out plant components in a plant 
space interactively with a computer via its display screen. 

This supporting system enables throughout generation of 45 
various information of plant components from basic design 
information to detailed design information, further to pro- 
duction information, greatly increasing the efficiency in 
design and production, reducing design and production 
supporting processes, and making the designing costs in so 
factories very low. 

What is claimed is: 

1. A design and production supporting system for com- 
ponent arrangement and pipe routing comprising: 

inputting means for inputting basic design information 35 
including arrangement space Information, component 
design information, and logical connection information 
representing connectivity relationship among compo- 
nents; 

three-dimensional component mapping means for gener- 60 
ating three-dimensional components layout informa- 
tion from said basic design information. 



36 

wherein said three-dimensional component mapping 
means includes: 

means for arranging and displaying components in a 
two-dimensional plane assigned in an object three- 
dimensional arrangement space in such a way as to 
preserve said connectivity relationship among said 
components. 

means for interactively moving and arranging three- 
dimensionally each of said components in such a 
way that said connectivity relationship is displayed 
in said two-dimensional place in said object three- 
dimensional arrangement space, and 

routing means for deciding routes connecting said 
components arranged in said object three- 
dimensional arrangement space, further comprising: 
means for inputting component arrangement constraint 

conditions, wherein said three-dimensional component 

mapping means comprising: 

means for automatically arranging said components 
based on said basic design information and said 
component arrangement constraint conditions, 
wherein said three-dimensional component mapping 
means comprises means for automatically deciding 
pipe routing among said components based on said 
basic design information and said component 
arrangement constraint conditions, 
wherein said means for automatically deciding pipe rout- 
ing among said components comprises: 
means for dividing a route to be laid out into sub-routes 
and generating a sub-route list which includes infor- 
mation on a start point and an end point and further 
linkage directions of said sub-routes; 
means for specifying a space for layout of said sub- 
route containing said start and end point and evalu- 
ating said sub-route searched by using said basic 
design information under said constraint condition 
requiring most reduction of routing distance between 
said start and end point of said sub-route in said 
specified space; and 
means for laying out the most highly evaluated sub-routes 
in said specified space. 

2. A design and production supporting system for com- 
ponent arrangement and pipe routing according to claim 1. 
further comprising: 

means for generating production mapping information 
based on said obtained three-dimensional component 
layout information. 

3. A design and production supporting system for com- 
ponent arrangement and pipe routing according to claim 1. 
further comprising: 

means for displaying said component arrangement 
obtained by said means for automatically arranging 
said components; and 

means for interactively deciding component arrangement 
by moving displayed components of said automatically 
obtained component arrangement in a displayed in a 
displayed space. 
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A CAD analysis result data processing apparatus having 
analysis result data obtaining part for obtaining analysis 
result data of analytic simulation for dividing an object 
having a three-dimensional form into a plurality of elements 
and performing an analysis of a predetermined physical 
quantity; extracting part for, based on the analysis result data 
obtained by the analysis result data obtaining part, extracting 
surfaces constituting an outside form of the object from the 
surfaces constituting the plurality of elements; and coordi- 
nate obtaining part for, based on the analysis result data 
obtained by the analysis result data obtaining part, obtaining 
coordinates of the object after deformation by the analytic 
simulation for nodes constituting the surfaces extracted by 
the extracting part is provided. 
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CAD ANALYSIS RESULT DATA PROCESSING 

APPARATUS, ANALYTIC SIMULATION 
APPARATUS, CAD ANALYSIS RESULT DATA 
PROCESSING METHOD AND CAD ANALYSIS 
RESULT DATA PROCESSING PROGRAM 

BACKGROUND OF THE INVENTION 
[0001] 1. Field of the Invention 

[0002] The present invention relates to a CAD (Computer 
Aided Design) analysis result data processing apparatus, a 
CAD analysis result data processing method and a CAD 
analysis result data processing program for obtaining CAD 
(Computer Aided Design) processing data from analysis 
result data obtained from analytic simulation. 
[0003] 2. Description of the Related Art 
[0004] There is a known analytic apparatus for dividing a 
model having a three-dimensional form into a plurality of 
elements and using the divided model (mesh model) to 
simulate and analyze a physical quantity such as a degree of 
distortion due to pressure. In the cases of displaying by 
three-dimensional CAD the model of analysis results (model 
after deformation) obtained by this analytic apparatus in the 
past, it often happened that the model processed by the 
analytic apparatus docs not match with the model processed 
by CAD as to nodes and a basic coordinate to be handled, 
so that the coordinates of the nodes of the analysis results are 
manually rearranged to be processable by CAD and inputted 
to CAD. * 

[0005] FIG. 18 shows details of a flow of the process. 
Hereafter, as for the models to be analyzed, the model on 
CAD is referred to as a CAD model, and tbe model on the 
analytic apparatus is referred to as an analysis model. In 
addition, the above-mentioned analytic apparatus is com- 
prised of an analytic solver and a post system. As shown in 
FIG. 18, first, the CAD model as a former model before the 
analysis is rendered as a mesh model and is analyzed by the 
analytic solver (S300) so that the results thereof are stored 
in a database Dl. Next, the post system reads the analysis 
results of the database Dl, and creates the analysis models 
(visualizing the analysis results) such as a deformation view 
and a contour view (S301). From this post system, coordi- 
nate value data of the nodes constituting the analysis models 
after the deformation is outputted to the database D2. 
[0006] Next, arrangements of the nodes of the analysis 
models are manually checked by an operator (S302). Under 
normal circumstances, the nodes of the mesh model used for 
an analysis by the analytic solver are given arbitrary node' 
numbers independently of the CAD model. There are many 
cases where, if such node data is taken as-is into the CAD, 
the CAD creates a curve by connecting the nodes in node 
input order (node number order) resulting in a CAD-drawn 
model different from what is intended. Therefore, it is 
necessary to check and correct the arrangement of tbe nodes 
before taking the data into the CAD. In S302, the operator 
imagines the form of the CAD-drawn model only from 
numerical data (coordinate values of the nodes) so as to 
rearrange the order of the nodes. The rearranged coordinate 
values are stored in a database D3. 

[0007] The coordinate values after the deformation stored 
in the database D3 are inputted to the CAD. The CAD takes 
in the inputted coordinate values as points (nodes) for the 



curve so as to create the curve first. Subsequently, the 
operator creates the surface while manually determining the 
surface constituting a model boundary by using the created 
curve. All the surfaces thus created are merged and rendered 
solid by the CAD (S303). 

[0008] The approach described above is a general 
approach conducted when taking the analysis result data into 
the CAD. 

[0009] Apart from such an approach, there is another 
thinkable approach of using a surface-specific modeler for 
taking in point group data of the real thing measured with a 
three coordinate measuring machine or the like to surface 
and edit it For instance, it is an idea that node coordinates 
in a deformed form obtained by the analytic solver are 
regarded as measured point group data so as to be taken into 
the surface-specific modeler and surfaced, and the surfaced 
data is taken into CAD. 

[0010] In addition, apart from the surface-specific mod- 
eler, there exists dedicated software having a function of 
constructing the surface only from provided point group 

[0011] However, in the case of the past approach shown in 
FIG. 18, its working efficiency is low since the operator has 
to imagine the form of the CAD-drawn model from the 
coordinate values of the nodes of the analysis model and 
manually rearrange the order of the nodes when inputting 
the data to the CAD. In addition, the manual work is apt to 
cause an error in the rearrangement so that it is riot guar- 
anteed to create an intended form surface by the CAD. 
Furthermore, while this approach is applicable to a model 
which is simple enough for the operator to estimate the form 
thereof from the coordinate values to an extent, it is not 
applicable to a model having a complicated form. 

[0012] In addition, while graphics drawing/editing by the 
CAD only requires the model's outside form data, the 
approach using the surface-specific modeler has a problem 
that even the point group and surfaces inside the model 
which are unnecessary for the CAD are taken in, resulting in 
larger amounts of handled data and slower processing speed. 
Moreover, this causes a problem that, when taking the data 
into the CAD, it can no longer be automatically rendered 
solid due to the surface constructed inside the model. 
Furthermore, when surfacing, the surface -specific modeler 
constructs the surfaces by using all the points taken in and 
repeating complicated geometric calculation, and so there is 
no guarantee that the intended form will be obtained due to 
influence of a calculation error and so on. Moreover, its 
working efficiency is low since there are many cases where 
corrections such as movement and elimination of the nodes 
are necessary in the surfacing process. 

[0013] In addition, the dedicated software having the 
function of constructing the surface only from the provided 
point group data has a problem that it is very expensive and 
its operation is difficult and requires a high-level technique. 

[0014] To be more specific, according to the above-men- 
tioned approach in the past, the analysis result data cannot 
be taken into the CAD fully automatically. In addition, there 
is a problem that, as all the node data of the analysis model 
is taken in and processed, output and processing of redun- 
dant data occurs. 



10/10/2003, EAST Version: 1.04.0000 



US 2003/0187625 Al 



2 



Oct. 2, 2003 



[0015] The present invention has been conducted in con- 
sideration of the above circumstances, and an object thereof 
is to provide a CAD analysis result data processing appa- 
ratus, a CAD analysis result data processing method and a 
CAD analysis result data processing program capable of 
automatically obtaining only the information necessary for 
CAD processing from the analysis result data of analytic 
simulation with a simple mechanism and rendering the 
handled data lightweight. 

SUMMARY OF THE INVENTION 
[0016] In order to solve the above-mentioned problems, 
the present invention provides a CAD analysis result data 
processing apparatus comprising: 

[0017] analysis result data obtaining part for obtain- 
ing analysis result data of analytic simulation for 
dividing an object having a three-dimensional form 
into a plurality of elements and performing an analy- 
sis of a predetermined physical quantity; 
[0018] extracting part for, based on the analysis result 
data obtained by said analysis result data obtaining 
part, extracting surfaces constituting an outside form 
of said object from the surfaces constituting said 
plurality of elements; and 
[0019] coordinate obtaining part for, based on the 
analysis result data obtained by said analysis result 
data obtaining part, obtaining coordinates of said 
object after deformation by said analytic simulation 
for nodes constituting the surfaces extracted by said 
extracting part. 
[0020] According to this configuration, it is possible, 
when talcing the analysis result data into CAD, to extract 
only the points constituting an outside form of a model 
instead of all the node data, so that the nodes inside the 
model unnecessary for CAD can be cut and data capacity 
and processing time can be reduced. Moreover, in the 
embodiment of the present invention, the analysis result data 
obtaining part is comprised of an analysis result data obtain- 
ing portion, the extracting part is comprised of a boundary 
surface extracting portion, and the coordinate obtaining part 
is comprised of a coordinate data obtaining portion. 
[0021] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention, 
the analysis result data obtained by the above described 
analysis result data obtaining part may be characterized by 
including coordinate information on the object after defor- 
mation by the analytic simulation. 

[0022] According to this configuration, it is possible, as 
the coordinates of the object after the deformation required 
for CAD processing can be taken in, to easily display the 
analysis results on the CAD. 

[0023] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention, 
the above described extracting part has shared surface 
determining part for determining a shared surface shared by 
the plurality of elements from the surfaces constituting the 
above described plurality of elements and excluding the 
shared surface determined by the shared surface determining 
part from the surfaces constituting the outside form of the 
object so as to extract the surfaces constituting the outside 
form of the object. 



[0024] According to this configuration, it is possible to 
easily extract only the surfaces constituting the outside form 
of the object. Moreover, according to the embodiment, the 
shared surface determining part is comprised of a boundary 
surface extracting portion. 

[0025] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention, 
the above described shared surface determining part may 
also be characterized in that, in the case where the nodes 
constituting the surface of certain elements completely 
match with the nodes constituting the surface of other 
elements, it determines that the surface constituted by the 
matching nodes is the shared surface. 

[0026] According to this configuration, the processing is 
rendered faster since a shared surface can be easily deter- 
mined just by comparing and verifying coordinate values of 
the nodes constituting each element without performing 
complicated processing. 

[0027] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention, 
the above described coordinate obtaining part may also be 
characterized in that it has overlapping node eliminating part 
for eliminating overlapping of the nodes constituting the 
surfaces extracted by said extracting part, and obtains the 
coordinates of the above described object after deformation 
for the nodes after elimination by the overlapping node 
eliminating part. 

[0028] According to this configuration, the overlapping 
coordinates of the node are no longer obtained, and so 
wasteful processing is omitted to shorten the processing 
time. Moreover, according to the embodiment, the overlap- 
ping node eliminating part is comprised of the coordinate 
data obtaining portion. 

[0029] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention 
may also be characterized by having CAD processing data 
generating part for generating as CAD processing data a list 
of the surfaces extracted by the above described extracting 
part and a coordinate list of the nodes obtained by the above 
described coordinate obtaining part. 

[0030] According to this configuration, it is possible to 
generate as the CAD processing data the coordinates of the 
surfaces constituting the outside form and the nodes consti- 
tuting the surfaces, and so there is no need of complicated 
calculation when connecting the nodes by the CAD and the 
surfaces can be formed just by simple comparison operation. 
Moreover, according to the embodiment, the CAD process- 
ing data generating part is comprised of a CAD data pro- 
cessing portion. 

[0031] In addition, according to the CAD analysis result 
data processing apparatus related to the present invention, 
the above described analysis result data obtaining part 
converts and obtains the analysis result data, as to the above 
described object having the three-dimensional form, so that 
a basic coordinate system on the analytic simulation matches 
with the basic coordinate system on the CAD. 

[0032] According to this configuration, it is possible to 
completely prevent a difference in the basic coordinate 
systems when taking the analysis result data into the CAD 
so as to allow the model before the deformation (CAD 
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model) and the model after the deformation (analysis result 
model) to be displayed with the models superimposed. 
Moreover, while the operator specifies an algorithm for 
conversion according to a reference position specification 
menu started by an analysis result data obtaining portion to 
obtain the analysis result data according to this embodiment, 
it may also be automatically specified by a computer. 
[0033] Further, the present invention provides a CAD 
having the CAD analysis result data processing apparatus 
comprising analysis result data obtaining part for obtaining 
analysis result data of analytic simulation for dividing an 
object having a three-dimensional form into a plurality of 
elements and performing an analysis of a predetermined 
physical quantity; extracting part for, based on the analysis 
result data obtained by said analysis result data obtaining 
part, extracting surfaces constituting an outside form of said 
object from the surfaces constituting said plurality of ele- 
ments; coordinate obtaining part for, based on the analysis 
result data obtained by said analysis result data obtaining 
part, obtaining coordinates of said object after deformation 
by said analytic simulation for nodes constituting the sur- 
faces extracted by said extracting part; CAD execution 
processing part for performing drawing or editing; and a 
CAD database storing CAD data necessary for processing in 
said CAD execution processing part. 
[0034] According to this configuration, it is not necessary 
to master a high-level technique compared to the cases of 
operating a surface-specific modeler other than the CAD or 
other dedicated software, so that it is possible to take the 
analysis results into the CAD just by simple specification of 
a command on the CAD. In addition, it provides a CAD 
analysis result data processing function as one function of a 
CAD system so that processing at a lower cost than the 
surface-specific modeler and so on is possible. 
[0035] Furthermore, the present invention provides an 
analytic simulation apparatus having an analytic apparatus 
and a CAD, wherein said CAD comprises analysis result 
data obtaining part for obtaining analysis result data of 
analytic simulation for dividing an object having a three- 
dimensional form into a plurality of elements and perform- 
ing an analysis of a predetermined physical quantity; 
extracting part for, based on the analysis result data obtained' 
by said analysis result data obtaining part, extracting sur- 
faces constituting an outside form of said object from the 
surfaces constituting said plurality of elements; coordinate 
obtaining part for, based on the analysis result data obtained 
by said analysis result data obtaining part, obtaining coor- 
dinates of said object after deformation by said analytic 
simulation for nodes constituting the surfaces extracted by 
said extracting part; CAD execution processing part for 
performing drawing or editing; and a CAD database storing 
CAD data necessary for processing in said CAD execution 
processing part. 

[0036] According to this configuration, the processing 
becomes more efficient since the CAD processing data can 
be generated on the analytic simulation apparatus. 
[0037] Furthermore, the present invention provides a CAD 
analysis result data processing method having: a first step of 
obtaining analysis result data of analytic simulation for 
dividing the object having the three-dimensional form into a 
plurality of elements and performing an analysis of a pre- 
determined physical quantity; a second step of, based on the 



analysis result data obtained by the above described first 
step, extracting surfaces constituting an outside form of the 
above described object from the surfaces constituting the 
above described plurality of elements; and a third step of, 
based on the analysis result data obtained by the above 
described first step, obtaining coordinates of the above 
described object after deformation by the above described 
analytic simulation for nodes constituting the surfaces 
extracted by the above described second step. 

[0038] Furthermore, the present invention is a CAD analy- 
sis result data processing program stored in a medium 
readable by a computer for causing the computer to perform 
a process for obtaining the CAD processing data from 
analysis result data, and the above described program is 
characterized by causing the computer to execute: a first step 
of obtaining analysis result data of analytic simulation for 
dividing the object having the three-dimensional form into 
the plurality of elements and performing the analysis of the 
predetermined physical quantity; a second step of, based on 
the analysis result data obtained by the above described first 
step, extracting surfaces constituting the outside form of the 
above described object from the surfaces constituting the 
above described plurality of elements; and a third step of, 
based on the analysis result data obtained by the above 
described first step, obtaining the coordinates of the above 
described object after deformation by the above described 
analytic simulation for the nodes constituting the surfaces 
extracted by the above described second step. 

[0039] Moreover, according to the present invention, the 
media readable by the computer include portable storage 
media such as a CD-ROM, a flexible disk, a DVD disk, a 
magneto-optical disk and an IC card, a database holding a 
computer program or another computer and its database, and 
furthermore, transmission media on a circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0040] FIG. 1 is a functional block diagram of a CAD 
analysis result data processing apparatus according to an 
embodiment of the present invention; 

[0041] FIG. 2 is an overall block diagram of this embodi- 

[0042] FIG. 3 is the flowchart showing the entire process- 
ing flow; 

[0043] FIG. 4 shows examples of an analysis result data 
specification menu and a reference position specification 
menu; 

[0044] FIG. 5 shows examples of basic coordinate sys- 
tems of a CAD model and an analysis model, specified 
contents in the reference position specification menu, and 
display examples of the CAD model and analysis model 
previewed based on the specified contents; 

[0045] FIG. 6 shows examples of the basic coordinate 
systems of the CAD model and the analysis model, the 
specified contents in the reference position specification 
menu, and display examples of the CAD model and analysis 
model previewed based on the specified contents; 
[0046] FIG. 7 shows examples of the basic coordinate 
systems of the CAD model and the analysis model, the 
specified contents in the reference position specification 
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menu, and display examples of the CAD model and analysis 
model previewed based on the specified contents; 
[0047] FIG. 8 shows element definition information; 
[0048] FIG. 9 shows an example of the analysis model; 

[0049] FIG. 10 shows definition information on the analy- 
sis model in FIG. 9; 

[0050] FIGS. 11 (A) and (B) are the drawings showing 
internal nodes and elements which are invisible in FIG. 9; 
[0051] FIG. 12 is a flowchart showing a flow of the 
boundary surface extraction process; 

[0052] FIG. 13 is surface information on the element <1> 
composed according to an element definition rule; 
[0053] FIG. 14 is the surface information on the element 
<2> composed according to the element definition rule; 
[0054] FIG. 15 is a diagram showing a generated surface 



[0055] FIG. 16 is a drawing showing a generated coordi- 
nate value list; 

[0056] FIG. 17 is a diagram showing an overall block 
diagram in the case where the CAD analysis result data 
processing apparatus is provided independently of the CAD; 

[0057] FIG. 18 is a flowchart showing a flow of a process 
of reading the analysis result data to CAD in the past. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

[0058] This embodiment will be described by taking an 
example of a CAD analysis result data processing apparatus 
which obtains analysis result data from an analytic apparatus 
for performing analytic simulation on a model of an analysis 
object having a three-dimensional form to analyze a degree 
of distortion and so on and generates CAD data (data for 
processing the model by CAD) of the model after deforma- 
tion based on the obtained analysis result data. Furthermore, 
in this embodiment, the model before the deformation is' 
displayed by the CAD in advance so as to display the models 
before and after the deformation with the models superim- 

[0059] Moreover, according to this embodiment, the CAD 
analysis result data processing apparatus is a part of the 
system provided on the CAD. To be more specific, a 
program group for performing a process of the CAD analy- 
sis result data processing apparatus on the CAD is stored on 
a predetermined record medium in advance, and the program 
group is expanded in a memory on starting the CAD so as 
to operate. 

[0060] FIG. 1 is a functional block diagram of the CAD 
analysis result data processing apparatus according to this 
embodiment of the present invention, and FIG. 2 is an 
overall block diagram of this embodiment. In FIG. 1, a 
CAD 2 is comprised of a CAD analysis result data process- 
ing apparatus 1, a CAD execution processing portion 17 for 
performing drawing, editing and so on, and a CAD database 
16 storing CAD data necessary for processing in the CAD 
execution processing portion 17. 



[0061] The CAD analysis result data processing apparatus 
1 is comprised of an analysis result data obtaining portion 
11, a boundary surface extracting portion 13, a coordinate 
data obtaining portion 14 and a CAD data generating portion 

[0062] The analysis result data obtaining portion 11 reads 
the analysis result data from an analytic apparatus 3 for 
performing analysis by simulation so as to obtain necessary 
data. Of the surfaces constituting the model used on the 
analytic apparatus 3, the boundary surface extracting portion 

13 extracts the surfaces constituting the outside form of the 
analysis object model (boundary surfaces) based on the 
analysis result data. The coordinate data obtaining portion 

14 obtains the coordinates of the nodes constituting the 
boundary surface from the analysis result data. The CAD 
data generating portion 15 generates CAD processing data 
(CAD data) based on the surface extracted by the boundary 
surface extracting portion 13 and the coordinate data 
obtained by the coordinate data obtaining portion 14. 

[0063] In addition, the analysis result data obtaining por- 
tion 11 has a reference position specification portion 12 for 
setting a coordinate transformation algorithm intended to 
match the basic coordinate system used when drawing the 
CAD model before deformation in the CAD execution 
processing portion 17 with the basic coordinate system used 
in the analytic process on the analytic apparatus 3. When the 
analysis result data obtaining portion 11 obtains the analysis 
result data, it acquires coordinate values of the nodes of the 
analysis model after deformation based on initial coordinate 
values of the nodes constituting the analysis model and a 
displacement amount by simulation of the analysis result 
data read from the analytic apparatus 3, and further converts 
them according to the algorithm set by the reference position 
specification portion 12 so as to obtain the converted coor- 
dinate values. 

[0064] In the overall block diagram of FIG. 2, the CAD 2 
(CAD analysis result data processing apparatus 1) is com- 
prised of a CPU (Central Processing Unit) 20, a RAM 
(Random Access Memory) 21, a ROM (Read Only 
Memory) 22, an HDD (Hard Disk Drive) 23, a CD-ROM 
drive 24, an FD (Flexible Disk) drive 25, input devices such 
as a keyboard 50 and a mouse 51, output devices such as a 
display 52, an I/O (Input/Output) interface 26 for connecting 
to the input devices and output devices, a LAN interface 27 
for connecting to a LAN (Local Area Network), and a 
modem 28 for connecting to a public circuit. In this embodi- 
ment, each functional block on the CAD shown in the 
functional block diagram of FIG. 1 shows a state in which 
the program group stored on an HDD 23 in FIG. 1 are 
expanded on a RAM 21 on starting the CAD 2, which is 
executed by a CPU 20. In addition, the CAD database 16 is 
provided in a predetermined area of the HDD 23. 

[0065] Moreover, the program group may be stored not 
necessarily on the HDD 23 but also on the media readable 
by the computer such as the portable storage media includ- 
ing a CD-ROM, an FD, a magnetic disk, a DVD disk, a 
magneto-optical disk and an IC card for instance, and it may 
also be downloaded from a database holding a computer 
program or another computer and its database, and further- 
more, transmission media on a circuit or the like so as to be 
stored on the RAM 21 to be executed, where an installation 
form of the program group is not limited. As mentioned 
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above, the CD-ROM drive 24 and the FD drive 25 are 
provided in this embodiment, so that it is possible to read the 
portable storage media. In addition, it has a configuration 
wherein the program group can be easily downloaded from 
other computers and databases by the LAN interface 27 and 
modem 28 via the LAN and public circuit. 
[0066] In addition, the CAD 2 and analytic apparatus 3 
may be connected by the LAN interface 27 or modem 28, or 
if not connected, the data may be obtained from the appa- 
ratus 3 via the portable storage media such as the CD-ROM 
and FD, where the connection form is not limited. 
[0067] Hereafter, a flow of the processing of the CAD 
analysis result data processing apparatus 1 will be described 
in detail by using a flowchart. FIG. 3 is the flowchart 
showing the entire processing flow. First, the operator has 
the CAD model before the deformation displayed on a 
display 52 by the CAD execution processing portion 17 of 
the CAD 2. In addition, the analysis result data obtaining 
portion 11 obtains the analysis result data by reading it from 
the analytic apparatus 3 (S100). 

[0068] Moreover, the analysis result data obtaining por- 
tion 11 converts and obtains the coordinate values of the 
analysis model so that the basic coordinate system used in 
the analytic simulation on the analytic apparatus 3 matches 
with the basic coordinate system on the CAD based on a 
setting in the reference position specification portion 12. 
Details of this process will be described later. 
[0069] Furthermore, in the case where there are a plurality 
of the analysis object models, or in the case where there are 
a plurality of analytic types for an identical analysis object 
model; it is necessary for the operator to specify the data 
thereof to be taken into the CAD. In this embodiment, the 
operator specifies and obtains desired analysis result data 
from the plurality of the analysis result data on the analytic 
apparatus 3. To be more specific, before actually taking in 
the analysis result data, a list of analysis result data files is 
read from a summary on the analytic apparatus 3 onto an 
analysis result data specification menu provided by the 
analysis result data obtaining portion 11, and the operator 
specifies the data to be taken in by specifying a desired file 
from the list. The analysis result data specification menu is 
first set to be started as the operator has the CAD model 
before the deformation displayed on the screen. An example 
of the analysis result data specification menu is shown in 
FIG. 4. 

[0070] A window shown on the left hand side of the 
drawing is an analysis result data specification menu 30. As 
shown, the analysis result data specification menu 30 has a 
directory combo box 32, a file listing list box 33, a file name 
combo box 34 and a file type combo box 35 incorporated 
therein. Inputting to the analysis result data specification 
menu 30 is performed by the keyboard 50 or mouse 51. 
[0071] The directory combo box 32 has directory names 
on the system displayed therein, and the operator can select 
from the displayed directory names a directory storing the 
analysis result data desired to be displayed by the CAD. 
[0072] The file type combo box 35 has a list of extensions 
(analysis types) of the analysis result data which can be 
taken in displayed therein, and the operator can select from 
the displayed analysis types the analysis type desired to be 



[0073] The file listing list box 33 has a list of flies having 
the extensions specified by the file type combo box 35 
displayed therein, of the files existing in the directory 
specified by directory combo box 32 . The operator can select 
from the displayed list of files the file name desired to be 

[0074] The file name combo box 34 has the file names 
specified by the file listing list box 33 displayed therein. The 
file name displayed in this box is set as the data to be taken 
into the CAD. 

[0075] Subsequently, the coordinate transformation algo- 
rithm intended to match the basic coordinate system on the 
analytic apparatus 3 with the basic coordinate system on the 
CAD is set by the reference position specification portion 
12. According to this embodiment, it is set from the refer- 
ence position specification menu provided by the reference 
position specification portion 12. An example of the refer- 
ence position specification menu is shown in FIG. 4. . 
[0076] The window shown on the right hand side of the 
drawing is a reference position specification menu 31. As 
shown, the reference position specification menu 31 has a 
basic coordinate system combo box 36 of the CAD model, 
a basic coordinate system combo box 37 of the analysis 
model, a translation specification area 38, a rotation speci- 
fication area 39, a preview window 40, an "Open" button 41 
and a "Cancel" button 42 incorporated therein. Inputting to 
this menu is performed by the keyboard 50 or mouse 51. In 
addition, as this menu is displayed together with the above- 
mentioned analysis result data specification menu 30, the 
operator can start reference position specification work 
immediately on finishing the work according to the analysis 
result data specification menu. 

[0077] The basic coordinate system combo box 36 of the 
CAD model has a list of the coordinate systems defined on 
the CAD model displayed therein, and the operator can 
select an applicable coordinate system from the displayed 
coordinate systems. 

[0078] The basic coordinate system combo box 37 of the 
analysis model has a list of the coordinate systems defined 
on the analysis model displayed therein, and the operator can 
select the applicable coordinate system from the displayed 
coordinate systems. 

[0079] The preview window 40 previews a state of the 
CAD model displayed in advance and the analysis model 
applicable to the file specified by the analysis result data 
specification menu 30. Moreover, the analysis model is 
previewed as the CAD model as-is as the form before the 
deformation, which is shown without making any change 
such as movement or rotation unless specified to change in 
the translation specification area 38 and rotation specifica- 
tion area 39. However, the basic coordinate system is 
displayed according to the specification by the basic coor- 
dinate system combo box 37. In addition, the CAD model 
and the analysis model are displayed in different colors so as 
to be clearly differentiated on the screen. 
[0080] In the translation specification area 38, the operator 
can determine an amount of movement of the analysis model 
with a slider bar or direct input of a value as shown. If the 
operator specifies the amount of movement, the analysis 
model on the preview window 40 moves by the specified 
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[0081] In the rotation specification area 39, the operator 
can determine an amount of rotation of the analysis model 
with a slider bar or direct input of a value as shown. If the 
operator specifies the amount of rotation, the analysis model 
on the preview window 40 rotates by the specified amount. 
[0082] If the operator pushes the "Open" button 41 at a 
stage where the specification in the translation specification 
area 38 and rotation specification area 39 is finished, the 
analysis result data obtaining portion 11 converts and 
obtains the analysis result data specified by the analysis 
result data specification menu 30 according to the specifi- 
cation inputted. In addition, on pushing the "Cancel" button 
42, the analysis result data obtaining portion 11 abandons all 
the inputted information and closes a dialog in FIG. 4. 

[0083] Hereafter, the specification work on the reference 
position specification menu 31 will be described by showing 
concrete examples in FIGS. 5 to 7. Moreover, in all the 
concrete examples taken below, only one coordinate system 
for each model is defined, that is, a coordinate system CS01 
for the CAD model and a CSYS1 for the analysis model. In 
addition, each of the drawings has (A) as a drawing showing 
the CAD model (before the deformation) and its basic 
coordinate system CS01, (B) as a drawing showing the 
analysis model (before the deformation, and the same in 
display as the CAD model before the deformation) and its 
basic coordinate system CSYS1, and (C) as a drawing 
showing the specified contents of the translation and rota- 
tion. In addition, (D) is a drawing showing the state in the 
case of matching the basic coordinate system of the analysis 
model with that of the CAD model based on the specified 
contents of (C), and its state of change is displayed on the 
preview window 40. 

[0084] FIG. S shows a model in the case where the basic 
coordinate system on the CAD and that on the analytic 
simulation are the same. As is clear from FIGS. 5 (A) and 
(B), both the basic coordinate systems are identical, so that 
the amounts of change (amounts of movement) of the 
translation and those of the rotation (amounts of rotation) 
specified by the operator are all 0 for each axis of coordi- 
nates as shown in FIG. 5 (C). Thus, there is no change to the 
analysis model as shown in FIG. 5 (D). Accordingly, the 
analysts result data obtaining portion 11 does not change the 
coordinate values of the analysis model when obtaining the 
analysis result data. 

[0085] FIG. 6 shows a model in the case where the basic 
coordinate system on the CAD and that on the analytic 
simulation are different. As is clear from FIGS. 6 (A) and 
(B), the basic coordinate systems are different but the 
directions of the axes are identical, so that the amounts of 
change of the rotation (amounts of rotation) specified by the 
operator are all 0 for each axis of coordinates as shown in 
FIG. 6 (C). In addition, as for the amount of change of the 
translation (amount of movement), a width of the model is 
added in the X-axis direction and a height of the model is 
added in the Z-axis direction. Thus, as shown in FIG. 6 (D), 
the analysis model is previewed in the state of being 
subtracted by the width of the model in the X-axis direction 
and subtracted by the height of the model in the Z-axis 
direction. Accordingly, when obtaining the analysis result 
data, the analysis result data obtaining portion 11 obtains it 
by moving the coordinate values of the analysis model by 
specified amounts. 



[0086] As with FIG. 6, FIG. 7 shows a model in the case 
where the basic coordinate system on the CAD and that on 
the analytic simulation are different. As is clear from FIGS. 
7 (A) and (B), the positions of the basic coordinate systems 
and the directions of the axes are different. For this reason, 
the amount of change of the translation (amounts of move- 
ment) and those of the rotation (amounts of rotation) are 
specified by the operator as shown in FIG. 7 (C). On the 
preview window 40, they are displayed as shown in FIG. 7 
(D) based on the specification. When obtaining the analysis 
result data, the analysis result data obtaining portion 11 
obtains it by moving and rotating the coordinate values of 
the analysis model by specified amounts. 
[0087] Subsequently, a flow of the processing for actually 
obtaining the analysis result data based on the above- 
mentioned specification will be described. On the reference 
position specification menu 31, if the operator pushes the 
"Open" button 41 after specifying the translation and rota- 
tion, the analysis result data obtaining portion 11 starts 
taking in the analysis result data. First, it reads the initial 
coordinate value and displacement amount of each node 
constituting the specified analysis result data (analysis 
model) to calculate initial coordinate value plus displace- 
ment amount so as to acquire the coordinate value after the 
deformation. The movement and rotation (coordinate con- 
version) in each axis direction are performed to the acquired 
coordinate value after the deformation based on the speci- 
fication of the translation and rotation. 

[0088] Hereafter, a technique of coordinate conversion is 
concretely shown. 

[0089] Moreover, parameters are represented as follows. 

[0090] Initial coordinate values of the analysis 
model: (x, y, z) 

[0091] Specified translation amounts: (1, m, n) 

[0092] Specified rotation amounts: (ipx, (j>y, ij>z) 

[0093] The movements of the coordinate values are shown 
as follows. 

[0094] In the case of 1>0, move the coordinate value 
in the X-axis direction. x=x+l 

[0095] In the case of m>0, move the coordinate value 
in the Y-axis direction. Y=y+m 

[0096] In the case of n>0, move the coordinate value 
in the Z-axis direction. z=z+n 

[0097] The rotations of the coordinate values are shown as 
follows. 

[0098] In the case of <j>x>0, rotate the coordinate 

value about the X-axis. 
[0099] x=x 

[0100] y-y cos (<(,x)+z-sin (<|>x) 

[0101] z-y sin (<t,x)+zcos («j,x) 

[0102] In the case of <jiy>0, rotate the coordinate value 
about the Y-axis. 

[0103] x=x cos (<j>y)-z-sin <d>y) 

[0104] z-x sin (4>y)+zcos fty) 
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[0105] In the case of <t>z>0, rotate the coordinate value 
about the Z-axis. 

[0106] x-x cos (<t>z)+y sin (i|>z) 

[0107] y-x-sin (4>z)+ycos (+z) 

[0108] z=z 

[0109] Moreover, when specifying the translation and 
rotation in this embodiment, the change in the movement 
and rotation amounts are displayed as preview in real time 
so as to prevent differences in results due to order of rotation. 
On that occasion, the order of the movement and rotation in 
each axis direction is kept so that the conversion is per- 
formed according to the kept order when actually taking 
them in. 

[0110] In addition, while the translation and rotation are 
specified by the operator in this embodiment as described 
above, it is not limited thereto since it is also possible to have 
them automatically specified by the computer. 
[0111] The analysis result data obtaining portion 11 
obtains the converted coordinate values as the analysis result 
data. Furthermore, it simultaneously reads an element defi- 
nition portion of the analysis model from the summary on 
the analytic apparatus 3 so as to obtain definition informa- 
tion. Moreover, in the analytic apparatus 3 while the model 
to be analyzed is divided into a plurality of elements and the 
analytic simulation is performed by using the divided model 
(mesh model), the element definition portion refers to an 
area storing the definition information on the nodes consti- 
tuting the elements on the analytic apparatus 3. 
[0112] For instance, the element definition portion has the 
elements denned in order of the nodes 1, 2, 3, 4, 5, 6, 7 and 
8 as shown in FIG. 8. 

[0113] In this case, element constituting edges (shown 
by-»in the drawing) can be uniquely determined as follows. 
[0114] Edge 1 Aline segment connecting node 1 and 

[0115] Edge 2 A line segment connecting node 2 and 
node 3 

[0116] Edge 3 A line segment connecting node 3 and 

[0117] Edge 4 A line segment connecting node 4 and 
node 1 

[0118] Edge 5 A line segment connecting node 5 and 

[0119] Edge 6 A line segment connecting node 6 and 

[0120] Edge 7 A line segment connecting node 7 and 
node 8 

[0121] Edge 8 A line segment connecting node 8 and 

[0122] Edge 9 A line segment connecting node 1 and 
node 5 

[0123] Edge 10 A line segment connecting node 2 
and node 6 

[0124] Edge 1 1 A line segment connecting node 3 and 
node 7 



[0125] Edge 12 A line segment connecting node 4 
and node 8 

[0126] Likewise, element constituting surfaces (shown in 
0 in the drawing) are also uniquely determined. 

[0127] Surface 1 A surface constituted by the first 4 

points of the element definition nodes 
[0128] Surface 2 Asurface constituted by the remain- 
ing 4 points of the element definition nodes 
[0129] Surface 3 A surface having the edge 1 and the 
edge 5 as opposite sides 

[0130] Surface 4 A surface having the edge 2 and the 

edge 6 as opposite sides 
[0131] Surface 5 A surface having the edge 3 and the 

edge 7 as opposite sides 

[0132] Surface 6 A surface having the edge 4 and the 
edge 8 as opposite sides 

[0133] Thus, the analysis result data obtaining por- 
tion 11 obtains the analysis result data (S100), and 
subsequently the boundary surface extracting portion 
13 extracts the surfaces constituting the outside form 
of the analysis object model (boundary surfaces) of 
the surfaces constituting the model used on the 
analytic apparatus 3 (FIG. 3, S101). The extraction 
process will be described by using the model shown 
in FIG. 9. <1> to <8> in the drawing are the numbers 
for identifying the elements, and the elements are 
defined by the nodes 1 to 26. The definition infor- 
mation is shown in FIG. 10. In addition, FIGS. 11 
(A) and (B) are the drawings showing internal nodes 
and elements which are invisible in FIG. 9. More- 
over, the elements in the lower portion of FIG. 9 are 
in FIG. 11 (A), and the elements in the upper portion 
of FIG. 9 are in FIG. 11 (B). 

[0134] FIG. 12 is a flowchart showing a flow of the 
boundary surface extraction process. Here, a search is made 
as to each surface constituting the elements to see whether 
or not it is the surface constituting the outside form, and in 
the case where the surface is determined to be the surface 
constituting the outside form as a result of the search, it is 
registered with the list as the boundary surface. Moreover, in 
this flowchart, it will be described by using Cell as a variable 
of the number of the elements and Face as a variable of the 
number of the element constituting surfaces. In addition, all 
the processing in this flowchart is performed by the bound- 
ary surface extracting portion 13. 

[0135] First, 1 is set to the variable Cell as initialization 
(S200). In the case of Cell=l, the element <1> is a search 
subject element. Next, a loop I is rotated as often as the 
number of elements (S201 to S201'). As the total number of 
elements is 8 in this embodiment, the loop 1 ends when Cell 
exceeds 8. 

[0136] Inside the loop 1, each surface constituting the 
elements is checked as to whether or not it is the boundary 
surface. First, 1 is set to a variable Face as initialization 
(S202). In the case of Face=l, a surface 1 of the element <1> 
is checked. Next, a loop 2 is rotated as often as the number 
of element constituting surfaces (S203 to S203'). As the 
elements is a hexahedron in this embodiment, the loop 2 
ends when Face exceeds 6. In the case where the elements 
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is a tetrahedron, upper limit of the loop is 4, and thus the 
upper limit is changeable according to the form of the 
component. 

[0137] Inside the loop 2, it is checked whether or not Face 
1 is shared with a surface constituting another element 
(S204). To be more specific, it is checked whether or not the 
node constituting the surface of a check subject element 
matches with the node constituting the surface of another 
element. In the case where it is determined to be shared 
(S204, yes), Face is incremented (S203 1 ) and a Face 2 is 
checked next. In the case where it is determined not to be 
shared (S204, no), applicable element number (element <1> 
in this case) and surface number (Face 1 in this case) are 
outputted to the CAD data generating portion 15. The CAD 
data generating portion 15 adds the outputted information to 
a boundary surface list (surface list) (S205). 
[0138] The above processing is performed on each stir- 
face, and when Face exceeds 6, the loop 2 is finished and 
Cell is incremented by the loop 1, and the loop 2 is repeated 
as to the next element (element <2>). When the search is 
finished as to all the elements (when Cell exceeds 8), the 
boundary surface extraction process ends. 
[0139] Hereafter, the processing in the case where the 
element <1> is the search subject in the boundary surface 
extraction process will be concretely described by using the 
drawings. 

[0140] FIG. 13 is surface information on the element <1> 
composed according to an element definition rule. The 
surfaces 1 to 6 are comprised of constituting nodes 1 to 4 
respectively. In addition, any item other than the subjects is 
flagged in the case where it is determined in S204 to be 
shared with the surface of another element. 
[0141] First, the surface 1 of the search subject element 
<1> is checked as to whether or not there is a surface to be 
shared. In this case, it is determined that the surface is shared 
if all the numbers of the four points are matching irrespec- 
tive of arrangement of the nodes constituting the surface. To 
begin with, it is checked in order from the surfaces of the 
element <2>. FIG. 14 is the surface information on the 
element <2> composed according to the element definition 
rule. As there is no surface on any surface of the element <2> 
having all the nodes thereof matching with those on the 
surface 1 of the element <1>, no item for the surface 1 other 
than its subjects is flagged at this stage. Likewise, consti- 
tutions of contacts are checked on all the surfaces of the 
elements <3> to <8>. Lastly, it is determined that the surface 
1 is not shared with the surface constituting another element, 
and no item other than the subjects is flagged. 
[0142] If FIG. 13 and FIG. 14 are compared, the data 
enclosed in a frame is matching, and so it is determined that 
the surface 4 of the element <1> is shared with the surface 
6 of the element <2> so that the items other than the subjects 
are flagged. Thereafter, the surface 4 of the element «1> and 
the surface 6 of the element <2> are no longer the subjects 
of comparison. Likewise, if the element <1> is compared to 
the elements <3> to <6>, it is determined, as to the element 
<1>, that only three surfaces 1, 3 and 6 are not shared with 
other elements so as to be added to the surface list by the 
CAD data generating portion 15. 

[0143] If the algorithm of boundary surface search is 
performed as to all the elements, the surface list shown in 



FIG. 15 is created. Next, The coordinate data obtaining 
portion 14 obtains the coordinates of the nodes constituting 
the boundary surface from the analysis result data obtained 
by the analysis result data obtaining portion 11 based on the 
surface list in FIG. 15 (FIG. 3, S102). 

[0144] To be more specific, first, the data on the consti- 
tuting nodes on the surface list in FIG. 15 is merged to 
eliminate overlapping nodes. In this case, only the node 14 
of the model shown in FIG. 9 is eliminated so that it 
becomes "1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 16 17 
18, 19, 20, 21, 22, 23, 24, 25, 26, 27." 

[0145] The coordinate values (post-deformation X coor- 
dinate, post-deformation Y coordinate, post-deformation Z 
coordinate) of these nodes are obtained from the analysis 
result data obtained by the analysis result data obtaining 
portion 11. The obtained coordinate data is outputted to the 
CAD data generating portion 15, and the CAD data gener- 
ating portion 15 generates a coordinate value list according 
to the outputted data. FIG. 16 is a drawing showing a 
generated coordinate value list. 

[0146] Thus, the CAD data generating portion 15 gener- 
ates the surface list and coordinate value list in synergy with 
the boundary surface extracting portion 13 and the coordi- 
nate data obtaining portion 14. The CAD data generating 
portion 15 stores each list as the CAD data in the CAD 
database 16. Thereafter, it becomes possible, by using the 
stored CAD data, to expand the analysis model by the CAD 
by means of the conventionally existing CAD function (the 
CAD execution processing portion 17). The CAD execution 
processing portion 17 reads the coordinate value list from 
the CAD database 16, and newly creates the nodes for 
drawing the model after the deformation (S103). In this case, 
the node number on the analysis result data should match 
with the node number of the newly created node. Next, the 
surfaces are created in input order of nodes with the 4 points 
specified by referring to the surface list. To be more specific, 
the surfaces are created in order of input of the nodes (S104).' 
Subsequently, all the surfaces are merged into one surface 
and rendered solid (S105). 

[0147] Thus, the model before the deformation which was 
already displayed and the model after the deformation which 
is displayed by the above-mentioned process are displayed 
on a display 52 with the models superimposed. 
[0148] While the CAD analysis result data processing 
apparatus is a part of the system provided to the CAD in the 
embodiment described above, it may also be an apparatus 
provided independently of the CAD. FIG. 17 is a diagram 
showing an overall block diagram in the case where the 
CAD analysis result data processing apparatus is provided 
independently of the CAD. As shown, a CAD analysis result 
data processing apparatus la is installed between a CAD 2a 
and an analytic apparatus 3a so as to operate. In addition, the 
CAD analysis result data processing apparatus may also be 
provided in the analytic apparatus though this case is not 

[0149] While various embodiments of the present inven- 
tion were described as above, it is a matter of course that the 
present invention is not limited to the above-mentioned 
embodiments and is capable of application as far as it does 
not deviate from general description of the present inven- 
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[0150] As described in detail above, in the case of taking 
the analysis result data into the CAD according to the 
present invention, it is not necessary to master a high-level 
technique and it is possible to take the analysis results into 
the CAD just by simple specification of a command, com- 
pared to the cases of operating a surface-specific modeler or 
other dedicated software. In addition, the present invention 
can be provided as one function of a CAD system so that 
processing at a lower cost than the surface -specific modeler 
and so on is possible. 

[0151] In addition, it docs not take in all the node data but 
extracts only the nodes constituting the outside form of the 
model, so that the nodes inside the model unnecessary for 
CAD to represent the form can be cut and data capacity can 
be reduced. To be more specific, the processing time can be 
significantly reduced compared to the past technology for 
taking in all the node data. 

[0152] In addition, according to the present invention, the 
coordinates of the surfaces constituting the outside form and 
the nodes constituting the surfaces are extracted as the CAD 
data at a stage before forming the surfaces of the analysis 
model, and so there is no need of complicated calculation 
when connecting the nodes and the surfaces can be formed 
just by simple comparison operation. 

[0153] Furthermore, it is possible, as the basic coordinate 
systems of the analysis model and the CAD mode] are 
matching, to completely prevent a difference in reference 
positions when taking the analysis result data into the CAD. 
In addition, it has the effect of allowing the CAD model and 
the analysis result model to be displayed with the models 
superimposed. 

What is claimed is: 

1. A CAD analysis result data processing apparatus com- 
prising: 

analysis result data obtaining part for obtaining analysis 
result data of analytic simulation for dividing an object 
having a three-dimensional form into a plurality of 
elements and performing an analysis of a predeter- 
mined physical quantity; 

extracting part for, based on the analysis result data 
obtained by said analysis result data obtaining part, 
extracting surfaces constituting an outside form of said 
object from the surfaces constituting said plurality of 
elements; and 

coordinate obtaining part for, based on the analysis result 
data obtained by said analysis result data obtaining 
part, obtaining coordinates of said object after defor- 
mation by said analytic simulation for nodes constitut- 
ing the surfaces extracted by said extracting part. 

2. The CAD analysis result data processing apparatus 
according to claim 1, wherein the analysis result data 
obtained by said analysis result data obtaining part includes 
coordinate information on the object after deformation by 
the analytic simulation. 

3. The CAD analysis result data processing apparatus 
according to claim 1, wherein said extracting part has shared 
surface determining part for determining a shared surface 
shared by the plurality of elements from the surfaces con- 
stituting said plurality of elements, and excludes the shared 
surface determined by the shared surface determining part 



from the surfaces constituting the outside form of the object 
so as to extract the surfaces constituting the outside form of 
the object. 

4. The CAD analysis result data processing apparatus 
according to claim 3, wherein, in the case where the nodes 
constituting the surface of certain elements completely 
match with the nodes constituting the surface of other 
elements, said shared surface determining part determines 
that the surface constituted by the matching nodes is the 
shared surface. 

5. The CAD analysis result data processing apparatus 
according to claim 1, wherein said coordinate obtaining part 
has overlapping node eliminating part for eliminating over- 
lapping of the nodes constituting the surfaces extracted by 
said extracting part, and obtains the coordinates of said 
object after deformation for the nodes after elimination by 
the overlapping node eliminating part. 

6. The CAD analysis result data processing apparatus 
according to claim 1, wherein said apparatus has CAD 
processing data generating part for generating as CAD 
processing data a list of the surfaces extracted by said 
extracting part and a coordinate list of the nodes obtained by 
said coordinate obtaining part. 

7. The CAD analysis result data .processing apparatus 
according to claim 1, wherein said analysis result data 
obtaining part converts and obtains the analysis result data, 
as to said object having the three-dimensional form, so that 
a basic coordinate system on the analytic simulation matches 
with the basic coordinate system on a CAD. 

8. A CAD having the CAD analysis result data processing 
apparatus comprising analysis result data obtaining part for 
obtaining analysis result dafa of analytic simulation for 
dividing an object having a three-dimensional form into a 
plurality of elements and performing an analysis of a pre- 
determined physical quantity; extracting part for, based on 
the analysis result data obtained by said analysis result data 
obtaining part, extracting surfaces constituting an outside 
form of said object from the surfaces constituting said 
plurality of elements; coordinate obtaining part for, based on 
the analysis result data obtained by said analysis result data 
obtaining part, obtaining coordinates of said object after 
deformation by said analytic simulation for nodes constitut- 
ing the surfaces extracted by said extracting part; CAD 
execution processing part for performing drawing or editing; 
and a CAD database storing CAD data necessary for pro- 
cessing in said CAD execution processing part. 

9. An analytic simulation apparatus having an analytic 
apparatus and a CAD, wherein said CAD comprises analysis 
result data obtaining part for obtaining analysis result data of 
analytic simulation for dividing an object having a three- 
dimensional form into a plurality of elements and perform- 
ing an analysis of a predetermined physical quantity; 
extracting part for, based on the analysis result data obtained 
by said analysis result data obtaining part, extracting sur- 
faces constituting an outside form of said object from the 
surfaces constituting said plurality of elements; coordinate 
obtaining part for, based on the analysis result data obtained 
by said analysis result data obtaining part, obtaining coor- 
dinates of said object after deformation by said analytic 
simulation for nodes constituting the surfaces extracted by 
said extracting part; CAD execution processing part for 
performing drawing or editing; and a CAD database storing 
CAD data necessary for processing in said CAD execution 
processing part. 
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10. A CAD analysis result data processing method having: 
a first step of obtaining analysis result data of analytic 

simulation for dividing an object having a three-dimen- 
sional form into a plurality of elements and performing 
an analysis of a predetermined physical quantity; 

a second step of, based on the analysis result data obtained 
by said first step, extracting surfaces constituting an 
outside form of said object from the surfaces consti- 
tuting said plurality of elements; and 

a third step of, based on the analysis result data obtained 
by said first step, obtaining coordinates of said object 
after deformation by said analytic simulation for nodes 
constituting the surfaces extracted by said second step. 

11. The CAD analysis result data processing method 
according to claim 10, wherein said second step determines 
a shared surface shared by the plurality of elements from the 
surfaces constituting said plurality of elements, and excludes 
the shared surface from the surfaces constituting the outside 
form of the object so as to extract the surfaces constituting 
the outside form of the object. 

12. The CAD analysis result data processing method 
according to claim 10, wherein said first step converts and 
obtains the analysis result data, as to said object having the 
three-dimensional form, so that a basic coordinate system on 
an analytic simulation matches with the basic coordinate 
system on a CAD. 

13. A CAD analysis result data processing program stored 
in a medium readable by a computer for causing the com- 
puter to perform a process for obtaining CAD processing 
data from analysis result data, wherein said program causes 
the computer to execute: 



a first step of obtaining analysis result data of analytic 
simulation for dividing an object having a three-dimen- 
sional form into a plurality of elements and performing 
an analysis of a predetermined physical quantity; 

a second step of, based on the analysis result data obtained 
by said first step, extracting surfaces constituting an 
outside form of said object from the surfaces consti- 
tuting said plurality of elements; and 

a third step of, based on the analysis result data obtained 
by said first step, obtaining coordinates of said object 
after deformation by said analytic simulation for nodes 
constituting the surfaces extracted by said second step. 

14. The CAD analysis result data processing program 
according to claim 13, wherein said second step determines 
a shared surface shared by the plurality of elements from the 
surfaces constituting said plurality of elements, and excludes 
the shared surface from the surfaces constituting the outside 
form of the object so as to extract the surfaces constituting 
the outside form of the object. 

15. The CAD analysis result data processing program 
according to claim 13, wherein said first step converts and 
obtains the analysis result data, as to said object having the 
three-dimensional form, so that a basic coordinate system on 
an analytic simulation matches with the basic coordinate 
system on a CAD. 
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